It’s weird that I actually find a need to run a Windows application. So, I found this howto and it worked perfectly for me.
It didn’t occur to me that WINE does not exist in binary form on Ubuntu 7.04 for AMD64. I actually don’t mind compile from source. I wonder why is that?