I wasn't too surprised about the fish information, but it did spark my curiosity about exactly what kinds of foods I should be staying away from. After searching around on the Internet for a good day or so, I did find some really helpful sites that gave me some great nutritional information.
I think the one food that I was surprised about not being able to eat while pregnant was lunch meat. I am a total sandwich person and would eat one for every meal if I could.

But really, the sacrifice is totally worth it.