В Access действительно счетчик можно настроить либо аналогично identity, либо на генерацию случайных значений. Случайные значения используются для устранения конфликтов репликации. Только решение проблемы в этой ситуации не полное, поскольку 100%-ной гарантии неповторяемости случайных чисел на разных компьютерах нет. То есть, случайный счетчик просто уменьшает веройтность конфликта, но не устраняет ее полностью. В отличие от него uniqueidentifier выдает гарантированно уникальные значения в пределах всего земного шара, и вероятность появления одинаковых идентификаторов факотически равна нулю.
С uniqueidentifier действительно не всегда удобно работать. К примеру, многие дельфишные компоненты вроде TreeView (и не только) предполагают наличие целочисленных ключей. Все упирается в вопрос, что важнее - удобство работы с готовыми компонентами (которые, в общем-то можно и перелопатить под uniqueidentifier) или надежность уникальности ключа. Каждый для себя решает сам.