I don't like earbuds either, and I'm a clutz who always manages to trip over my wires or throw my MP3 player across the room. So I purchased Nextar's wireless headphones with built-in MP3 player from JR. They are only 256MB, but it's enough for a week's worth of workouts and then I change up my music if I want.
Go to JR. com (remove blanks) and search for Nextar Wireless. It should bring them right up for you (J&R Item #NXR MA9682.)
They are $15 + shipping = $21 - Google $10 coupon = $11!
I'm a computer buyer, so I always like a good deal.
Just my $0.02....