Sounds like your running shoes are not half bad. Most people buy running shoes based on the fact that they weigh nothing and have all kinds of super spongy stuff in them... not you! ;) You went for the shin splint special!

Skater shoes would be fine. As I said, I lift in Converse All stars.