NetNewsWire was huge if you were a Mac user, and was released in 2002. NewsGator had a Windows app and paid syncing service, and bought NNW (it's changed hands a few times, now at Black Pixel). Both of these predated Google Reader and were paid apps.

There are also plenty of paid apps in the mobile space that sync with Google Reader.