bigint (или bigserial, если вам нужны автоинкрементные клавиши), просто отлично.
Если знать наверняка, что вы не собираетесь загружать слишком много строк, вы можете рассмотреть integer (или обычный serial) и потенциально сохранить некоторое место на жестком диске.
Ответ 3
UUID - лучший тип поля для уникального/первичного ключа в таблице.