Thanks everyone for the input. At this point I'm going to head over and see what I find. I'll probably get an cheap (but hopefully interesting) beater bike for commuting, since I don't anticipate needing to use public transportation for my daily commute. Later we'll decide if we (my wife and I) want to do some bike/train touring. I know we'll do some train touring, and we both like to ride, so I can see us doing that.
@
reppans, I appreciate the comments about the Brompton. It's sounds great, though the $3300 price of admission for 2 bikes, before any touring gear, is a bit of a pill to swallow. On the other hand, we tend to travel well on a budget, and we won't be spending any money on a car/insurance/gas, so amortized over the time we're there might make it a bargain. Plus they'd be easy to bring back to the states.