Have you considered steel? Jamis makes a nice looking steel road bike that is under 20lbs I LOVE my steel bike.

Or if you want to try entry-level - consider a more "vintage" road bike from craigslist. Columbus or Reynolds 531 steel is nice and lightweight.