The amtrak from the adirondacks that I took in the summer a while ago (before I had started biking and when I was about 7) had a lot of space for bicycles. Then again, there was a tour that weekend and most of the bikes stored seemed to be from people who knew each other, so it may have been a party thing. You should be able to just call in advance though,