I have an HTC Evo, one of the larger phones and it fits perfectly in the case logic neoprene MP3 player case, like the one found below.. It zips up nicely and fits in my jersey pocket with no problems.
http://www.ebay.com/itm/Case-Logic-M...83323102026320