What about the bike's width?

You could use Greyhound-style buses with the luggage area re-configured for bikes (not sure if that could work) but that would go against the trend of using low-floor, fully accessible buses.

I like the idea of bike racks on buses... the implementation seems to be really problematic, however.