For those of you with Polish, Czech and other passports from the new EU Member States, you are now of course entitled to use the "EU Citizen" lines at EU ports of entry (indeed LHR already have nice big new signs up, featuring the flags of all 25 member states, next to the EU immigration lane). This should save you some time!

As far as I am aware this also applied in reverse (many of the airports I've visited over the last 6 months- year in the new Member States were already operating EU citizen lanes at their main border posts anyway).