I have yurbuds for my nano and love them.
I just have the Inspire, which are the cheapest ones ($29.99) that are just straight earphones. But they have others that you can use with your phone to hear and talk into.
I like them because they are comfortable and don't fall out. I can actually tug on the cord and they stay in.