You can import 24 bit images (true colour but no alpha channel) into a 32 bit game without problems. I would rather 640x480x32 than 800x600x16 personally. 800x600x32 is perfectly fine too though
The majority of people are on broadband, I wouldn't worry about downloaders but you should still consider the amount of bandwith you will be able to get to distribute it.
