SFML is an excellent library to build a game engine over if you're going 2D. A clearly better alternative than SDL.
Ogre and other libraries have already been cited but if you're going 3D it certainly is the best free 3D engine around, as it is the most flexible.
