Not using index on VERY simple query

Hi there,

I know this is a FAW but I'm stumped.  I have a table object_attribute
with five columns:

id bigint not null default nextval('obj_attr_id_seq')
object bigint not null
name varchar(32) not null
value varchar(256)
date timestamp default now()

I have four indexes on this table: one each for id, object, name, and
value.  The index for id is unique, the others are non-unique.

I recently loaded about 800000 records into this table and followed with a
vacuum analyze.  There are about 160000 distinct values for object, a
handful of values for name, and the values for value are quite well
distributed.

Unfortunately for me, pg chooses NOT to EVER use the indexes for id and
object:

bb=# explain select * from object_attribute where id = 400000;
NOTICE:  QUERY PLAN:

Seq Scan on object_attribute  (cost=0.00..17196.42 rows=1 width=48)

EXPLAIN
bb=# explain select * from object_attribute where object = 20000;
NOTICE:  QUERY PLAN:

Seq Scan on object_attribute  (cost=0.00..17196.42 rows=1 width=48)

EXPLAIN

oh BOY HOWDY do those queries take a long time.  On this query, the object
index gets used:

                    SELECT oa1.object as id
                         , oa1.value  as type
                      FROM relation r
                         , relation_type rt
                         , object_attribute oa1
                     WHERE r.type = rt.id
                       AND rt.name = 'Aggregation'
                       AND r.r = 100000
                       AND r.l = oa1.object
                       AND oa1.name = 'ObjectType'

So, it seems like doing a join will invoke the index but just trying to
select the one row will not.  I need these single row simple selects to be
really, really fast.  What am I doing wrong?

BTW I have the same problem on my table "object" where the "id" column is
unique and not null, but pgsql WILL NOT use the index on simple statements
like:

bb=# explain select * from object where id = 60;
NOTICE:  QUERY PLAN:

Seq Scan on object  (cost=0.00..3432.07 rows=1 width=28)

EXPLAIN

But I swear thee are indexed:

bb=# \d object_pkey
Index "object_pkey"
 Attribute |  Type
-----------+--------
 id        | bigint
unique btree (primary key)

Hopeful,
Jeffrey Baker