While I find Thunderbird to be a BIT slow (just like Outlook though)...the slow factor is in the downloading, I really LOVE it otherwise!
I've never had any trouble with slow downloading of emails, but we have high speed cable internet (through Cox) not DSL or dial up so not sure if that's the difference or not.