Lego seems to get more weird by the year - Vikings, Knights Kingdom (definitely NOT castle), Avatar, etc. I've been looking through some old catalogs and set instructions (mid-1980s through late 1990s) - Space, Castle, Pirates, Town (including Boats, Nautica, Train etc.), this was the golden age.
Then again I've always been a builder - rarely bothering to follow the instructions - though I miss the specialized parts from Space, Castle, and Pirates (a problem BrickLink has solved somewhat.)
To Lego's credit Star Wars was something my friends and I dreamed of back in the day, making do with whatever MOCs we could build from Space.