Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
you 'can' use regular headphones BUT you won't be able to go back or forward in your song selection list. you also can't change the volume.

so to answer your question, yes you can only change songs using the chord apple gives you. i read that 3rd party companies are going to be making earbuds for the new shuffles but you might have to wait a month or two.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.