Did you try Expedia.co.uk? If the airport in Guam is Aguna, Expedia gives lots of routes via Osaka, Seoul, Helsinki, Paris, Tokyo, Frankfurt, Paris, Munich & Vienna, but the dates only go as far as April 2008 so prices won't be close.

It depends entirely on your budget and your idea of cheap (cheap for me is less than 4 figures but I'm poor!). The cheapest on offer for the latest dates they show is just over £2,100, via Seoul, Korean Air.

I know you aren't in the UK, so it'll seem silly looking at a UK site, but it really does tilt the bias away from the US and may give you some other destinations to consider. It's like travelling in the UK... any travelling planners here make you go to London first whether it's on your direct route or not!

Good luck, hope to meet up with you when you get here - we may even have a bed for you!

LTS