I have a 58cm Vivalo keirin frame that I use for urban riding, commuting and the rollers. I have a hair of overlap with my giant feet when using clipless pedals. Clips and straps make it much more, but completley rideable.
Your mind will adapt to whatever bike geometry you are faced with really...
-brad