Hey again guys! I wrote an e-mail to Jason Bulmahn himself, and he answered:
Enjoy your bottle of whisky.
A paladin can smite two different targets at once, so long as you have two uses of the ability to spend. There is no restriction in the text of the ability.
Jason Bulmahn
Lead Designer
Paizo Publishing
