My main system is an Media Center PC running at 1080i resolution and yes it has a zoom function. I've not tried it with this dvd but I am sure that would work.

I'm not sure if my progressive scan dvd player in the bedroom (where I have had the problem with this dvd) has a 'zoom' function, but yes that would be the easiest solution. The TV has a zoom function but it does not function in 576p mode...

Thanks for the advice guys, sometimes the simplest solutions are staring you in the face!