CREATE INDEX CONCURRENTLY, ALTER, and others. Batteries included.

This has saved our bacon a number of times. The only kind of DB-related downtime we have is when we're doing a Postgres upgrade.