Tory,
A seq scan across 83GB in 4 minutes is pretty good. That's over
300MB/s. Even if you assume that 1/3 of the table was already cached,
that's still over 240mb/s. Good disk array.
Either you need an index, or you need to not do this query at user
request time. Or a LOT more RAM.
--
Josh Berkus
PostgreSQL Experts Inc.
http://pgexperts.com