>I've looked into Rosetta Stone and Berlitz, but seeing as there's a good sized Norwegian user base here, I'm just curious if you guys have any suggestions or recommendations as to a good place to start?
Methinks you meant nordic as opposed to Norwegian, no?
If you know both English and German, you have a lot for free in Swedish. The grammar is very similar to English, the vocabulary has a lot in common with German (to a lesser portion, French and English vocabulary is present). Like I wrote elsewhere, native German speakers usually become fluent after about a year here. Native English speakers... usually don't, because they can get away with only talking English.
Some resources:
Online Swedish-English-Swedish dictionary:
http://lexikon.nada.kth.se/swe-eng.shtml
It doesn't contain a lot of advanced words, but all the basics are there, with explanations. It's aimed at immigrants in Sweden, but I use it all the time.
Picture themes (Duden-lookalikes):
http://www.skolutveckling.se/vaxthuset/bildteman/
http://www.skolutveckling.se/vaxthuset/lexinanim/
No translations, just pictures. I wish I had these for languages I'm learning.
A brief online introduction course:
http://www2.hhs.se/isa/swedish/
But, the best I can recommend for learning is really to sign up for a university course (probably there aren't a lot of them for Swedish or Finnish)... evening courses, teach-yourself CDs etc have been insufficient for all languages I've tried. I have a lot of experience learning foreign languages, and also some teaching Swedish to foreigners, so feel free to pester me via PM or IRC as often you like. :)