Of course I'm going to respond to this thread!
Most of my apps where free.
News Apps:
Mobile News - good free news source but a bit buggy. It will crash some times.
Service Apps:
Where - location of cheap fuel prices.
Music Apps:
AOL Radio - Another good free internet radio program.
Simplify - Get it while it's free. Access your entire iTunes database anywhere
Games:
MarbleMash Lite -Marble game like a futuristic Labyrinth.
Labyrinth - Classic maze game of a steel ball and a wood box. (I bought the full version)
Break Classic - Breakout style game.
Othello - Classic board game with black and white pieces.
Hanoi - Zen style game.
Tris - Tetris game. (Download while you can. It may get yanked due to dispute with Tetris game makers)
Tap Tap Revenge - Awesome Guitar hero style game. (Download more free tracks from the menu option in the game)
Cookie Bonus Solitaire (Has an annoying ad screen but a fun game)
Blanks - Good word definition time waster
Mr. Trivia Lite - Good until you memorize all the answers.
Pop Quiz! - Better trivia game. More questions.
Chimps Ahoy! Lite - Fun two sided breakout style game.
Cannon - Easy but fun trajectory game.
Jacks or Better - Poker game
Black Jack Run - A fun face-paced spin off of blackjack.