Stardust worked well, more on the way

More missions like Stardust are likely:

http://www.space.com/missionlaunches/060126_sample_capsules.html

They claim they can dip down into Mars' atmosphere and pick up dust to return to Earth for much lower cost than other sample return missions.