According to a spanish dvd-website, Underworld is coming out in March in Spain, in both hd-dvd and blu-ray. But the cover art in the ad belongs to Underworld:Evolution, so I guess this will be the one released.
I guess they could be released in hd-dvd in the UK too, I hope you're right, because I don't trust much this spanish ads. March is still far away, and I don't see hd-dvd having a big success here, so who knows if they're cancelled or what.
dad1153, El Cid is not the Charlton Heston version (I assume you think it's that one), but an animated movie.