I found this link to a list of RSS readers for Linux via Robert Scobles link blog.
To my surprise the post actually didn't list any proper native RSS readers for Linux. RSSOwl is a java based app as far as I remember. In any case, the two cool RSS readers for Linux I've tried are as follows:
Liferea -- Gnome/GTK based RSS reader
aKregator -- KDE RSS reader
I'm sure their are a lot more.
I like both of them. I use google reader though, just because I keep switching machines/Operating systems all the time!