Red Mars is where I started with KSR, and I agree; it's not a bad place to start.

I always recommend Antarctica as a first KSR - it's distinctively KSR but only averagely long for the contemporary novel and a page turner to boot.