Here is a long list I found:

The Best Items To Include In Military Care Packages:
Deoderant
Shower to Shower body powder
Jelly beans
Disposable camera
Rice Krispie treats
Altoids/mints
Beef jerky
Snack mixes
Sunflower seeds
Chewing gum
Nuts
Long-distance phone cards
Little Debbie's snacks
Ziploc bags
Coffee
Gatorade
Jaw breakers
Poker game
Playing cards
Dice
Music CD's
Footbag/hacky-sack
Toothbrushes & toothpaste
Inflatible pillow
Cookies in individual packages (Big bags often fill with dust if not eaten right away.)
Dominoes
Pasta and sauce
Canned food items
Spices, salt, pepper
Smoked oysters and sardines
Squeeze butter
Pringles chips
Individually-wrapped licorice
Microwave popcorn
Ramen noodles
Macaroni & cheese
Olives, pickles, peppers (Be sure to add lots of bubble wrap around these items.)
Cereal bars/granola bars
Microwave pasta that doesn't need refrigeration
Hot cocoa mix
Soup mix
M&M's
DVD's
Koozies to keep water bottles and cans cool
Newspapers
Magazines
AA batteries
D batteries
Air fresheners (...like stick-ups, Fabreeze.)
Canned air to blow dust out of electronics
Stress relief squeeze balls
Sewing kit
Lysol wipes/hand & face wipes
Poker chips
Board games
Shoe laces for gym shoes and boots
Brown t-shirts
Boot socks
Underwear
Hand warmers
Inflatable seat cushions
Razors
Ink pens
Word Puzzle books
Icy/hot patches
Air activated heat wraps for sore muscles
Foot spa
Microwaveable plates, bowls, paper plates
Foot powder
Vitamins
Paperback books