Any standard headphones can be used with PDAs, although smaller, lighter headphones that fit over, not in, your ears are ideal, especially if you are going to be crossing roads and will need to be able to hear traffic!
If you have a double headphone socket adaptor, or splitter, you can plug two sets of headphones in to your PDA.
Your mediascape can then become a shared experience.