Don't flame me for saying this, and I still love Ayu... But Utada has a much more powerful voice. I saw this performance, and I was blown away, her voice is perfect, all the way through this very hard song to sing!
http://www.youtube.com/watch?v=xNeC89kUE84
I got goosebumps... It really does show what a great great voice she has