BlitzMail not too slow on Wine
I use BlitzMail with wine every once in a while, but if I keep it running too long the command keys stop working. I recommend one of the web-based blitz clients and especially WebBlitz (http://basement.dartmouth.edu/blitz) since it automatically encrypts your entire session.
The BlitzMail protocol is also incredibly insecure without an SSL Socket wrapping the conenction. I wrote a distributed program as a proof-of-concept that using 20 Sudikoff machines can a lower-case, digit-only password in 7 minutes on average.
Solution to Original Problem
A relatively simple way of fixing what you're talking about is to write a windows program that basically pauses and never wakes up. Start it at startup. That way the wine libraries are already in memory (which is where all the startup time is) and blitzmail should load quickly.