I had an earlier version of these Reebok Travel Trainers and they were good for general fitness / training work while on the road. Wouldn't necessarily want to do many miles road-running in them though....
http://www.6pm.com/n/p/p/7262811/c/73414.html