I found a great pair of Louis Garneau HRS-80's "Lite Trainer" last year on clearance from REI. Nice and stiff, with option for cleat, I have the cleat in but as it is recessed I also ride my power grips
with them on and do just fine. I agree a stiffer sole makes my feet much happier when riding