If you happen to be in Paris, best ice-cream I've ever had is Bertillon on Isle-de-France (I think).
PS: Prague is awesome. I just wish I had the money at the time to go posh with the food.
Noted. I'd like to go back, it's been 16 years since I have been there. That just depressed me. Now I need an ice cream.