I'm gonna tail onto this question as well, kellydamnit, because I have exactly the same problem. Yay! for you posting it.

I have these "Street-style" headphones from Sony that fold up when you're not wearing them. So they're still much larger than a set of buds but they do fit in my coat pocket. As an additional benefit, you're less likely to go deaf by 30. :)

You could also get those phones that are kinda like earbuds but have a little plastic bit that wraps around your ear.

My ears are too LARGE for buds, not too small. I'm always amazed that anyone can actually use those things.

Besides, Creative's earbuds have absolutely terrible sound quality, if my experience has been any indication. So you'll be getting an upgrade on that front as well.

I asked a similar question here, and found dong's recommendation of the koss plugs affordable and comfortable.

There's nothing wrong with your ears. Earbuds suck. The only people that actually like earbuds are High School kids with invincibility complexes who don't care (yet) about their hearing who like to be able to hide their headphones from teachers and other authority figures.

Oh I'm so with you on this!! I ended up with these huge earmufflike Sennheiser's which although make me look rather dorkish, are very comfortable and have extremely good sound quality.

These are the earphones I was thinking about. Although I swear I didn't pay 40 bucks for them... I think I paid twenty. Maybe I have a lesser model or something.

They look stupid, but they're SO comfortable to me. I never liked the buds or the over-the-head banded earphones... both were uncomfortable. I'd like to give a medal to the genius who figured out that side-band headphones might work.

I hate earbuds too. They're uncomfortable and make people look like Borg.

I have one's similar to ramix's for home listening, but I love earbuds, because for years I had to disassemble regular headsets to keep them from pinching my ears against my glass frames. They do, though, take some getting used and aren't meant for everyone.

I use these because they're soft and squishy, but they take some manipulation to get correct sound quality. However, they do fit cleanly and comfortably under my hats, which tend to fit snugly over my ears.

And, loq, quit being a dork: some of us manage to listen to them without damaging our hearing. I've experienced greater hearing loss at the hands of public transportation vehicles than I ever have from 20 years of headphone usage.

kellydamnit, I'm not sure how much this will help you, but, seriously guys, not everyone who does as you choose not to is an idiot or a poseur.

Oh yeah, and the squishy part of the earbud piece comes in three separate sizes. Bonus.

Man, I hate the word earbud. It's so gross.

I have these (which may or may not be there same ones Fris linked to) which fit my non-earbud wearing ears. These are the first ones that don't hurt and give great sound.