Well, I'm back. I did 28 miles. Minneapolis is an awesome city for biking (I dipped into St. Paul for a few minutes too). The bike paths on the parkways are the way to go.
I rode to the new downtown Target, U-locked my bike to a parking meter (I didn't pay 🙂 ), and got some Sony MDRE828 earbuds (that's what the receipt says, I threw the pkg away) for 12.99 + tax and they turned out to be perfect for my use, which was listening to the news on my AM/FM Walkman at a low volume. They didn't fall out or anything, and the price was right. They sounded alright when I tuned in some music, too. They weren't wonderful, but they were certainly acceptable with the radio.
I understand that it can be dangerous to ride with headphones, but while I was riding, I was listening to talk only, and at a volume much lower than I would use to listen to music. I was able to hear traffic and other sounds just fine.
I may talk trash about Sony, but I really think they have a niche in the upper-low end market. I wouldn't buy something major from them, but for portable radios, boomboxes, headphones, stuff like that that's under $100, they have a decent price/performance ratio. The only thing I don't like about the brand is its poor reliability.
EDIT: oh, I almost forgot, thanks to everyone who replied. 🙂