Don't speak to them - just buy a single name certificate. It is all you will need unless you plan to upgrade to Exchange 2007 / 2010 in the very near future.
They have good help instructions on their website.
Generate Certificate Signing Request:
http://help.godaddy.com/article/5277
Installing:
http://help.godaddy.com/article/4875