My favorites, the Etymotic ER-6i appear to be out of production. However, the company has brought some new models out, and since Etymotic invented the earbud, they'll probably work fine. They come with different size and type earbuds, which make it easier to find the right one for you. They also sell spares.
The folks at Headroom Audio recommend earbuds over the battery powered type.