Depends on your hardware I guess but it sounds awfully slow. I get about 5 requests per second from ab on a server with 300k messages and 50k users (athlon 1800+ XP, 1gb, ide disks and which is also running oracle and 4 other test servers). Did you vacuumdb -f -z dbname?
