It seems that Sanctuary / Passion are a popular choice with rappers. Devlin, a UK rapper, sampled Passion (much to many's distaste) in his song London City. His version, however, didn't use Utada's original vocals for Passion. Instead the beat is kept, but the vocals instead are random noises made by another woman to the style of Utada's original lyrics.

There's also a sampling using Sanctuary by rapper XV for his song When We're Done. He used the actual song itself, but sped it up.

There's also JuJu's cover of First Love and the Boyz II Men cover (as someone already pointed out).
There's also the God-awful English version Jessa Zaragosa sung. ("You will always gonna be my love" *shudder* - that lyric was badly translated from English to English).

I can't really think of any others to be honest, except for a few artists who covered her songs live.