DopeWars is a great game of buy low and sell high. NoMess is a strategy board game for one player. YahtC is a great Palm version of the classic dice game Yahtzee. For one or two players. SolFree solitaire for the Palm.
Sums is an electronic scoresheet to keep track of scores for up to four people.
Great for all kinds of games. This list represents software I've used and like. There are thousands of others available. Feel free to send recommendations for others, especially if useful to the military user, and I'll include them here if appropriate.