My first solo was at 16 with the ATC... simple 1000ft circuit lasting about 4 minutes and felt absolutely amazing. I subsequently stayed on to become an ATC instructor and had plenty of oppourtunities for solos, soaring at 5000ft and having 2 F15's hoon past a few hundred feet below was probably the coolest thing I remember!
You'll enjoy it despite the initial nerves...