It's pretty easy. Do you have a shapefile that uses the projection that you would like to use? If you do, copy that shapefile's prj file over to your GPS device. It might make sense to rename the prj file to the name of the coordinate system.
Paul Lohr
Lohr Geospatial Services, Inc.