I noticed a bigger difference in switching from running shoes to cycling shoes (both with toe clips) than I did switching from cycling shoes with toe clips to clipless. Get yourself a pair of...