What version of ArcGIS are you using? Mine (v10) has the option to calculate DMS under units.
edit: you have more options for units in a text column. Obviously, you can't jam DMS into a numeric field because there are spaces, letters, quotes, and degree symbol.