Steer clear of True Lies in the UK as it is heavily cut for censorship (too much violence). If you can't wait under the rumoured 5 Star US release then Australia is the best version currently available, anamorphic and uncut.The french release is also uncut and anamorphic, it's identical to the R4 version:
http://www.dvdfr.com/dvd/fiche.php3?id=3481