It all depends where you fancy going to work. It would take a lot of dedication to learn a new language to the point where you could actually use it for work, but for socialising after work it's possible.
Of the languages I've had a crack at (though not much more than beginner):
German - Almost pointless because the Germans will nearly always default to English as soon as you open your mouth to speak. Being forced to use a language is the quickest way to learn it, and they will never force you.
French - Useful but mostly unfulfilling because the French expect you to speak French anyway and just look bored if you struggle.
Italian - This is a winner for me because the Italians really appreciate it when you have a go at their language. It also follows a fantastically organised syntax, with only occasional irregular words. Learn the rules and you've basically learned the language. Vocabulary is often quite easy as well because we recognise so many of the words from the Latin source which we use so much ourselves anyway. Pronunciation is mostly just a matter of putting on an Italian accent (not so easy with French and German).