I just saw this thread, even though I posted in it earlier. I got back last week from the Freedom. Yes, they do have areas for teens on the ship. I went myself, and do not have kids, so I cannot speak as to what the areas are like, but I'm sure your kids will have a fun time. They do have Nintendo Wii onboard, and as mentioned, will hold some tournaments.
There is a Johnny Rockets onboard, on Deck 12 I think. This is a fun place to eat for both kids and adults. However, on sea days at lunch time, there can be a wait for a table, but there possibly may be seating at the counter.
I don't think there's any chance your kids will be bored. As mentioned, there's the FlowRider, rock wall, ice skating rink, and mini golf course, and their kids / teens program.
Any other questions just ask, and I'll do what I can to answer them. Like I said, I don't have kids, so I can't speak from a first hand experience as to how the kids program is.
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas