Lots of good suggestions of where to ride. BA and Virgin both let you take a bike (in an approved bike box) for free. You can check their websites under luggage/sports equipment.

If you end up in DC/Virginia let me know. Always happy to meet up with a fellow Brit for a ride/drink.

Tom