Throwing out some names:
Michael Gondry - directed Eternal Sunshine of the Spotless Mind and the Science of Sleep
Robert Zemeckis - directed Forrest Gump, Back to the Future trilogy, Cast Away, The Polar Express, and Beowulf (coming out next year)
Brian Singer - directed X-Men, X2, and Superman Returns
I'm interested in seeing how
Stefen Fangmeier does with Eragon. This is his first movie as director. He's mainly a computer graphics/visual effects supervisor with films like Terminator 2, Jurassic Park, Hook, Twister, Saving Private Ryan, The Perfect Storm, Bourne Identity, Signs, Master and Commander, and Lemony Snicket. If I were to suggest him, at least he'd do a good job in finding a decent visual team and would pay close attention to the visual effects.
Then, of course, there's always
Quentin Tarantino...