Here are links to info on the new Microsoft Project Certifications:

MCTS: Managing Projects with Microsoft Office Project 2007

MCTS: Managing Projects with Microsoft Office Project 2007

The best online course for exam preparation: http://store.keystonelearning.com/project2007.aspx