If you want an awesome-looking pair of earbuds that you won't see anywhere else, try these:
ALTEC-LANSING MUZX 136
You can get them for $25 at Walmart, and they don't sound too bad. Plus, they're made of wood (actual wood!) so every pair has a different grain quality. I use them for the subway/bus, etc. and just stash them in my jacket pocket. They have good sound isolation for public transit, and sound good enough for casual outside use.
For indoor use, I use these (headphones, not earbuds):
KOSS PORTAPRO
They're legendary for their sound quality. A lot of reviews online say that they're the best option besides Grados under $100, and they're only $40! In fact, I got mine for $30, on sale somewhere. They don't have a closed back for sound isolation, so I use them in the house or when sound quality really matters. In fact, they have so much detail that I wouldn't recommend using them with Pandora or Slacker, since they'll reveal how assy the compression is on those services!
Anyway, you might not want two sets, but for $60-70, it's not a bad investment. In fact, I'd say it's the best you can do for your money.
PS-- I'd include links to the 'phones, but apparently I don't have enough posts to link yet...