I understand caffiene is not reccommended during pregnancy, but I have had coffee (not.decaf) with all three of my pregnancies! I have found through research, if you drink subquently HIGH amounts then it can be a problem. Everything has turned out normal and no problems due to the caffiene. I would say use your own judgement on how important it is to you and make your own decision.
also herbal Ts are good as well
Pretty much everything you might want to drink can be found in a decaf version.
I drink a lot of water (always good), decaf coffee (when I feel like having coffee). Many non-cola sodas are caffeine free anyway (Sprite [lemon lime sodas in general], Rood Beer, most fruit flavored sodas)
The hardest thing to find in decaf is cocoa since chocolate has some caffeine. Since you can safely have SOME caffeine, I chose not to worry about the small amount that is in chocolate.