ERROR: permission denied for sequence using PostgreSQL

Since PostgreSQL 8.2 you have to use:

GRANT USAGE, SELECT ON SEQUENCE cities_id_seq TO user;

GRANT USAGE - For sequences, this privilege allows the use of the currval and nextval functions.