Please forgive this intrusion, and please ignore it, but how many applications out there have 110,000,000 row tables? I recently multiplied 85,000 by 1,400 and said now way Jose.
I've got a DB with two 500,000,000+ row tables. Performance is quite good even on very limited hardware if you set up the tables correctly (cluster, indices, etc) and have a reasonable usage pattern.