My circle of friends and I used to be really into Catan, but I think it's too heavily luck based and don't like it much anymore. It's a great introduction to board games though that should last a while; we played it exclusively for around a year quite frequently. The expansion, Cities and Knights, is better though.
Nowadays I vastly prefer Agricola, and I'd recommend that as long as you don't mind a bit of a steeper learning curve.
Nowadays I vastly prefer Agricola, and I'd recommend that as long as you don't mind a bit of a steeper learning curve.