That's opened up a whole debate!
I've used meguairs NXT and autoglymn HD wax on our pirates black Accord and it comes up well.
Best thing to do before anything though that really makes the difference is to clay the paintwork, especially if it hasn't been done.
In all honesty there are loads of products out there and new ones coming out all the time, so you will get lots of varied opinions on waxes.
There are a few topics in the detailing section of the forum.
In respect of the sticker have a look at this thread, you'll need to Pm Alnug
Ta Sticker