4InARow from Flipside5 is a shiny, cool version of connect four that plays really well and looks great.  You have three levels of difficulty if you're playing the computer (beginner, intermediate, advanced) or you can play your friend. 

If you've played their other game TicTacTouch you'll get this interface immediately.  If not - no worries since the buttons are easy to understand and use.