Natty isn't too bad. I'm okay with it. Even though the fglrx driver doesn't play well with Unity.

Generally, Mint is a good choice. It looks good and is very good for beginners. (Not as frightening as something like Arch.)
You also get the same app support as regular Ubuntu.