I was in the Vodafone store in St Albans yesterday, and they had the Nokia N96 in stock! It is likely that most UK Vodafone stores will have some stock, but it is likely to be limited for the next few weeks.
Check out with your local Vodafone store, and see what is available.