"President Barack Obama"

I've been arguing with myself since about 12:30, but I think I've finally decided.

It sounds even better than "Former President Bush."