I have a French A level, which was pretty impressive when I actually did my A level in the years since I found that it had atrophies rather spectacularly. With that said, I was in Montreal last year and it's amazing how quickly it comes back. I can also speak German, although not quite as well. I'd be ok to ask for directions in Berlin, but I wouldn't be able to have much of a conversation.
I've always thought it odd how we (native English speakers) seem resistant to learning another language. Sure, it's the most widely spoken language, but that's not an excuse not to try something new. So I say good for you, Gullscorer.
If I were to learn another language I'd go with Spanish. The USA is basically a bilingual country now and it's amazing how many of my friends and work colleagues use it. It's not often I feel dumb when I hear them have a conversation in Spanish it makes me wish I'd learned that rather than German.
I'm told it's actually one of the easier languages to pick up; i knew a few basic phrases and that's without even trying to.
I am fluent in Spanish and Russian and boast a high level of Portuguese. French and Italian are easy to read (but I have no interest in learning them) and I can swear in pretty much any Slav language. I can have very very basic chats in Latvian, order beers in Estonian and read a bit of Polish.
For me the next language I'll look to learn will be Korean (or Asturian - a regional language in Spain, many of my Spanish friends speak it and I long to understand it properly)