Samsung M87 - xbox 360 and 1080p

[Maxf]

Just picked up a 37" Samsung M87 for gaming so I don't get booted off the main TV when Eastenders/Big Brother/whatever comes on. PS3 works fine, with 1080p through HDMI, but the xbox 360 doesnt seem to want to play.

I'm using component, and 1080i works fine, but 1080p is blurry. Do I need to buy a VGA lead or something, or a new Xbox with HDMI? (The xbox thinks it is outputting 1080p)