I was surprised at how much access our troops have to computers. I have been sending packages to the daughter of another Controller who is in Iraq, and sent a few PC games. She said those were a huge hit!
Other items: Softback books, card games other than playing cards, crossword books, sports toys (frisbees, baseballs, nerffootballs, etc). Phone cards, postcards, magazines, newspapers. With the internet, alot of big news items are old news to the troops, but my understanding is that they still enjoy getting newspapers and reading the other stuff.
My understanding is that anywhere that is an established base of operations has great access to personal items like deoderant. However, they still have to pay for those items.