Berlin is insanely fun to cycle around. I went last year and I'm still thinking about moving there because of it. You'll have a lot of fun, and it's very bike friendly.

If anyone knows of a place to buy fixed bikes in Berlin, can you let me know. I'm popping over there in a few weeks, and might make a purchase (the bikes are much, much cheaper than here).