I uploaded a new theme a few days ago; the tulip time theme which I have tweaked to suit me and my blog.
However, the right sidebar, footer and the header (except for the header img) takes a long time to load even though I'm on a fast broadband connection, so I can only imagine what it's like on a dial-up. Check for yourself here: http://expatsinitaly.com/annika/
The only thing I have changed in the theme, aside from adding links in the sidebar (but the problem was already there before doing this), is the look of the images and the colors in style.css. The images are no larger than the original images.