It sure did...in Australia
It's not too hard to get hold of and get it delivered to the UK though. You can often find it on eBay for not too much cash too. I'd check out the FAQ on ttlg.com.
I know a lot of people that've had problems installing it/getting it to run. Personally I've had very few problems on many, many OS installs from Win98 right through to XP SP2 (apparently it's not too bad on Vista either). I've never ever had to use compatibility mode.
Thing to do is to:
Install game (-lgntforce sometimes needed as a commandline)
Install official 2.3 patch
Make "mod-ready" (guide available in FAQ or on SHTUP website)
Install SHTUP (not necessary but does nicely boost graphics whilst maintaing very close to original style)
Install Rebirth Complemented (new models - some would argue to not use this on a first play through... Tis up to you. They're not as scary as the originals to some, but they do look a LOT nicer)
Install the patched .EXE (note: Not a no-CD crack, but patched to avoid multiprocessor problems and other problems)
Add "safe_texture_manager" command to the cam.cfg file
Run the game.
You could in theory only have to do the first two steps in all that, but I like to have upgraded graphics and such
Nearly everything you need is available on
Strange Bedfellows. I'd ask on the
TTLG Forums if you need any help. Beware though, there are many on there that aren't very noob-friendly.