Honestly, I'm an eye-candy maniac. Turns me on.
Wouldn't whine for the extra 500kb, assuming it's really worth it.
On the other hand, page loading time is really a complex topic. Funny thing is that the page load lag doesn't neccessarily have to be network based. Sometimes it can be hardware based, especially with flash and java extensive scripts.
There is lots to be said about this. My best shot would be that if you're using PHP - like a site framework, not a single script - then you should probably read alot about PHP caching. Really helps get the thing done properly.