Back in 93, I applied to the Navy, NATS and Eurocontrol Maastricht. The last of the 3 was the quickest of the mark and so I came over to the continent. The weather, much like the UK is awful, but the job is fantastic.
I don't know too much about the Navy ATC, but we work side by side with German Upper Airspace Military controllers and apart from watching AWACs going round in circles all day and trying to weave their occasional fighter between our plethora of traffic, the job looks extremely boring. Having said that, this is obviously a long way from front line military ATC, and I do miss the traveling that the Navy would have offered.
If you are considering NATS, take a look at Eurocontrol also. We have more than 17 nationalities working together to push more than 5000 flights per day through some of the busiest skies in Europe. The down side, we only have one upper centre, so the chance to move around is limited, but the pay is amazing and you get loads of holiday and cheap flights.
I've been pushing tin for 14 years now and still enjoy every day.
Good luck in whatever you choose...