Help omptimize my site!

[cykrider]

Alright, I'll try and give as many details as possible so that I can get the full extent of the boards knowledge on web site design. I recently made a site for my SO (she's tokiwoki on the boards) on geocities. It can be found at:
http://www.geocities.com/iloverice4ever/newrice Feel free to look at it if you want. But I don't wish to hear all the sardonic comments about how it made you puke your guts out due to the cuteness m'kay?

To begin with, the first time I uploaded it, everything looked normal. After I went back alot of the detail was gone and everything looked really pixely. I refreshed with IE and tried viewing it with AOL (shudder) but it still didn't look as nice as it did the first time I saw it.
I don't really care about the links so much as I do the main page. The main page is a sliced, animated GIF made in Fireworks that was imported into Dreamweaver. Sometimes the rollover's don't load, or they look really bad when you do rollover them. The thing that ticks me off the most is some of the sections on the backgrounds will be a different color than the rest. It looks as though it went from 64 colors to 16 or something. I don't know how much you guys can help, but if there is some javascript or something that can clean this up a bit, please let me know. Thanks again.