Thanks to the help I got on IRC, I could succesfully setup and run Citra on my Windows 7 pc.
Cyan: I tried the same executable on my Windows XP (sp3) partition, but unfortunately I can confirm the 'not a valid win32 application' error. I even tried installing Visual Studio 2013 on the XP...