I took three years of German. Never had problems with the word order, including verbs. I guess I'm lucky in that; I've taken some Japanese too, and all the verbs are at the end there ;-)
After all these years, I've forgotten the genders of most nouns, and I'm very shaky on my declensions.