Ripley makes a good point, barring a GF, joining a local group in the language you're interested in will help you more than any book/computer learning you can do. In Calgary there are all kinds of "learn Mandarin, Spanish, etc" groups posted online you can join and participate with as much as you like, learning to speak and write from a teacher/group for free.
Many Europeans grow up multilingual, which makes learning new languages easier IMO. I grew up bilingual, I spoke French before English, and went to a 50/50 French/English school until High school, where I switched to an all English school due to the program I wanted to be in being there. I didn't have to take the usually mandatory regular high school french there, so I took Spanish instead. Learning it was a snap due to already speaking 2 languages.
However, years later, when I hadn't used French or Spanish, I'd found learning languages was a very perishable skill, and when living in Hong Kong for the better part of a year, I was as useless as every other Gwai Lo in picking up Cantonese and Mandarin.
Everybody is different, but I've experienced the ease of learning from a multilingual perspective, as well as sort of "starting over" like a single language person after years, over a decade, of lack of practice. Learning a new one when I'd only spoken and written English, particularly an Asian language, was harder than I thought it would be. Joining a group of fellow people like myself while in HK really helped me learn to speak well more quickly. Writing is another matter.
Dragon, it's a fun thing to do, despite the work. My advice would be pick a reasonably decent program/course, and find some fellow Kanji speakers in your area. Joining a group that uses Kanji like Kendo, or various other Japanese arts may help too, especially if there is Japanese instructors and students - tell them you wish to learn the language as well as the skills being taught, you'll likely make some good new friends which will help you on your way.
I too have always been interested in learning Japanese, as I collect swords and have a number of antique Japanese blades, and also trained in Kendo and other Japanese sword arts for years, without ever learning any of the language beyond what was used in class. Ruah here from Kommondo Nowotny speaks Japanese I believe, in addition to other things, and would be a GREAT person to PM and ask for advice about learning Kanji.