I didn't post this originally because I forgot what it was called. But what I was thinking of is called "wine-binfmt".
On Arch, I'm pretty sure this is installed automatically with Wine (possibly also on Debian/Ubuntu).
This lets you just open an exe file and have Wine handle it.