If you're a C++/object-oriented kinda guy, you might find SFML easier to work with. It's very similar to SDL, except that is has an OO interface. It's not as widespread as SDL, but still has quite a large following.
As for tutorials, since you're experienced with C++ you can probably get away with reading tutorials aimed at other engines and languages and apply the high level concepts, referencing your API and its help forums for specific issues you encounter along the way.
Here's a random SFML tutorial from their forums
Flash Game Dojo is aimed at Flixel & Flashpunk users, but has a lot of "beginning game programming" type of material.
GPWiki has a massive amount of info on game programming.
GameDev.net is another huge resource (look at their articles and wiki)
Also look at the FlipCode archives. These generally cover more advanced topics, but you may find them useful in the future.