It sure turned out that default settings are not a good fit.
do you know pgtune? it's a good tool for starters, if you want a fast postgres and don't really want to learn what's behind the scenes.
random_page_cost=1 might be not what you really want. it would mean that random reads are as fast as as sequential reads, which probably is true only for SSD