Happily, there seem to be more on-line resources for learning Norwegian than there are for learning Finnish. (Yes, I started looking into teaching myself Finnish.) This site runs a service that will mail a Norwegian lesson a day to you. They look pretty cool. Happily, once you get past the way the lack of logical corrolation between the way the language is written and the way it is pronounced (and yes, I am aware of how completely ironic it is for an English speaker to say such an outrageous thing!) the language looks to have a lot of common Germanic/Latin roots. Only with a Scandanavian accent.
While searching for Norwegian learning sites, I came across this site, which specializes in facilitating language exchanges. So you will find someone who is a native speaker of your secondary language who wants to practice with a native speaker in your primary language. Kinda groovy, huh? (I was thinking of using this for practicing Japanese, BTW, not any languages that I am not really familiar with. I really need a Japanese conversation partner!)
Edit: This site also has a lot of resources to look at.