I found this tool that converts DMS <-> MinDec <-> DegDec on any PocketPC Device:
From the author:
Pocket CoCon (Coordinates Convertor)
License: GNU General Public License
Platform: Pocket PC (PDA)
Most recent version: 1.0.1779.4438 (released 2004-11-14)
Pocket Coordinates Convertor (CoCon) allows conversion of WGS84 coordinates between DMS, MinDec and DegDec formats. I wrote it, because my stupid GPS software outputs data in DMS, my stupid mapping software reuires input in DegDec and stupid Geocaching website gives them only in MinDec format...
http://software.altaircom.net/software/cocon.aspx
Very small and useful