Cosmic Patrol has one of the best, built in implied settings I've seen in a game in a long time. (I hate to call it fluff, but even as fluff, it's awesome).
The system is something I had a bit of an issue fully groking at first, but I suspect that is due to my preconceived notions of what one should expect from an RPG system. This system is definitely more story than crunch, and truth be told, it fits the implied setting much tighter than a heavier setting would.
If I was given the opportunity to introduce new players to the hobby and give them these rules, dice and no other guidance, they would be up and running in less then 30 minutes. With an outside hand guiding them, probably less then 10.
[4 of 5 Stars!]