To be perfectly honest, I'd just go for the refurb HD600s if Amazon still has them. I thought for sure I wanted canalphones--small, isolated, and I could probably work out with them too. And then I tried them.
"Different" doesn't describe it; "awful" does. They sound just as I'd expected them to sound: small. And poor. Granted I wasn't trying the $1000 in ear wonder system, but at the price point I tried, I was put off from anything smaller than the HD600s--forever. I couldn't believe I'd ever wanted them.
For me at least, if it's important enough for good sound, it's serious enough for focused listening, which is serious enough to sit down/look goofy with titanic oil drums hanging off your head walking down the street. Isolation isn't really the issue--closed cans, ie some good Audio Technicas, isolate better than most anything I've tried (they're amazing). If I'm running, I just use some really cheap Phillips phones designed for the task--you can hear the music, but you can't <I>hear</I> the music. I tune into Cat Country 96 when running though; I don't listen to Mahler on a 10 mile jog. That's just me.
To sum up my flabbergastingly long remarks: I'd go for a new (closed, if needed) pair of headphones. So what you look funny. We all look funny. Whilst beboping along to some stunningly rendered Mavis Staples, I don't think you can hear the laughter trailing you.
Cheers,
Ape with Typing Skills