The Great Wall wasn't so called because it was average. Heck no, it's amazing.
I booked my trip there at the YHA hostel in Beijing. I forget the exact price, but it was extremely cheap.
We set off at 7.30am, heading for Simatai. The section of the wall there hasn't been restored like other sections. That means it can be extremely difficult to walk as it's effectively crumbling - however, it does mean that you are away from most other tourists, traders and get that feeling of 'authenticity'.
Beijing in January is cold, but at the wall it was even colder. I was concerned that I might freeze, but there are people selling hats, gloves and coats at the base if there's anything you need as well as some good places to eat. These services exist for tourists, but it seems they haven't thought to raise the prices to tourist rates.
The only thing to look out for are the girls who attach themselves to each group of tourists and walk with them like tour guides. They are informative and even helpful when you're struggling up the steeper sections, but they aren't doing it for the tip at the end. They actually want you to buy the 120RMB books and postcards they produce when your walk is over.
You may wish to purchase the merchandise, but if you choose not to, they get quite annoyed, even physically grabbing you as you walk away. This happenhed to me and I saw it happen to another couple.
It's not the biggest deal you'll encounter in China, but best be aware that it's coming up if they start talking to you.