According to this New Scientist article, the first probe specifically designed to explore an asteroid just launched. If all goes according to plan, the Japanese satellite Muses-C will return in 2007 from asteroid 1998 SF 36 with a host of data, including samples.