I used to ride to work in AA, and it was no problem at all. The bike racks on the front of the buses are very easy to use and work well. I don't know about commuting in from Hamburg, though - the rural roads are quite narrow and I'm sure they're a nightmare in winter.

You might want to check out this blog : http://www.cfa2.blogspot.com/ for advice on living car-free in AA.