If they're only tiny swirls a pro detailer with a rotary should be able to shift, no? Cheaper than a respray by a few quid.
As for goodies, it's a hugely personal thing but I currently like:
Car Wash: Meguiars Hyperwash
Cleanser/Polish: the three stage system Dan mentioned is solid, I just used mine up and looking to try something new (purely for experiments sake). I also read a good review on here about the Farecla system too, but not tried yet.
Wax/Sealant: I'm getting all worked up with Poorboys Liquid Natty's Blue right now
And anything in between: a glaze possibly, might hide some of those lighter issues you mentioned. I like Poorboys White Diamond but for your black I'd assume their Black Hole glaze is more appropriate. A quick detailer too wouldn't hurt.
I've also had a tip on chemical guys stuff too, but yet to try them. There's loads out there without spending a fortune, just read the instructions before you start rubbing away and probably add a clay bar to your shopping list If you don't have one, and some lube.
Have fun and if in doubt, ask first also, watch some videos too, this guy rules: http://www.ammonyc.com/videos/
Check out the top 10 detailing mistakes one first!