So if I'm not ready to go clipless with my new bike, but would like to find shoes to wear now and plan on going clipless in the Spring...should I find shoes I like and then worry about the cleats later?

Will the type of shoes I buy drastically limit the different styles of clips I can choose from?