Yeah, clipless pedals are cheap and readily available. I just made the switch and couldn't be happier though I'm still getting used to them. I'm not sure what shoe you're wearing exactly, but I've got a friend after all these years who still swears by power grips, and since he consistently kicks my a$$, I respect his choices. He always wears athletic shoes and doesn't have any trouble. I have standard plastic clips on my commuter and I ride with New Balance running shoes. The toe box is big, so it may just be a size problem for you. Also, don't be afraid to jam your foot in there. It may not slide in like a clip, but it'll hold like a clipless. They're not a perfect solution, which probably accounts for their small following. Sorry, but some jamming and wiggling may be necessary. Just the same, get some $30 clippless pedals and $40 shoes and you'll be golden, and your New Balance will last longer. Speaking of which, best shoe on the market. Makes Nike and Reebok look like they're made from paper towels. I've never had a New Balance wear out before it was too ugly to wear. I have a 7-yo pair in my truck box for emergiencies and I think I'll die before they do.
Adam