Most running shoes have flared heels so it's no wonder you're bumping them into things. At the very least, get some shoes with a stiffer sole and narrower heel.

As for which pedal/shoe combination to use, everybody else seems to have so much more expertise than I do, so listen to them. For the record, though, I recently switched from Look Delta to Time RXS and I'm very happy with the results.