LittleBigPlanet should be the game to restore you faith. Its difficult to describe properly, which is a good thing, because it means its very different from the norm.
Amazing graphics bring the world of the main character, known as Sackboy, and his fabric-coated pals to life with realistic physics and a stunning level of detail. Played with friends its a great puzzle adventure, as you co-operate and compete across each level.
The games trump card though is its customisation, not just the characters themselves but the whole game. Its extremely easy to create your own levels, and the best fun is had simply setting up areas for mucking around and then sharing them online with other people.