Index not used with IS NULL

If I have a query like

SELECT * FROM table WHERE key IS NULL

and an index on column "key", a sequential scan is used. A query like

SELECT * FROM table WHERE key=123

uses an index scan. This is slowing down some queries in my current
project. Why aren't the NULL columns indexed? Is there a work-around?

Nick