I agree with trying pedals that have the clip on one side and are just plain on the other (I think I got mine from nashbar - they were called campus pedals) - I like it because somedays I just want to hop on bike and ride without worrying about shoes etc. Also I find it more convenient to commute without clipping in due to all the stoplights and stuff. It is possible that right now just getting used to the bike itself without worrying about clipping in may make you feel more comfortable.