Do I have the games only as long as I keep them installed on the PS3, or am I able to re-download them again as long as I "purchase" them during the time they are available?
I gave in and paid the $50 for a year this weekend and I've filled by 150 GB drive already.
In theory the games are always there to re-download (bought or PS+'ed). But I guess if Sony's licenses expire the game may become unavailable. I think I've only had dynamic themes on the PS3 disappear when I upgraded from a 320GB to 750GB.
(I had a 320GB 7200RPM with 16MB cache, there was only a small improvement but I decided to stick with 7200RPM/16 and 1TB 7200 drives weren't available then, so went with 750)
If you've ever purchased something, you can go redownload it (PSN Store->View Downloads->scroll a listed sorted by date.) The only exception is like cringe said, if they Sony loses the rights to it for some reason and that's very rare. There was a Teenage Mutant Ninja Turtles Arcade game that was taken down for that reason (and it might have been the publisher's issue), but that's the only one I can recall.
The games/extras offered in PS+ do change fairly often, especially the full length games. The best way to game it is to always leave some extra space on your hard drive so you can download anything you might be interested in, delete it to reclaim the space, and then it'll remain in your download list long after it's been shuffled out of PS+.
Thread ahead: PS Vita releases: week of November 18, 2013 Next thread: Xbox One/Xbox 360 releases: week of November 18, 2013 Previous thread: Predict the death of the Xbox 360 and PS3
It snuck up on me, but from the reviews No More Heroes is getting I'm going to have to check it out. Sounds like a lot of fun. Oh and Turbo was the best of the SF games. Didn't like any of the characters they added in Super.