In our GPS systems (nothing to do with aviation), we always try to use Degrees and decimal degrees.
The reason is that, after careful consideration, we felt that this format was the least likely to be misunderstood by a human, and the easiest to parse / process by a machine. Plus, it seems in our experience to be the most commonly accepted format (not always the most commonly presented / default setting though).