My commute is around 11 miles each way - takes about 45-50 minutes (including a little walk under the Thames!). My cut off point is where taking public transport is quicker than cycling, at the moment cycling is faster and FAR more comfortable than public transport. Distance wise I probably wouldn't want to do more than 20 miles each way.
Edit: I have showers at work which makes it nicer!