Yeah, but sometimes "saving some bits" is really important. It's also really inconvenient to work with UUIDS, like in writing SQL queries etc. The solution these guys came up with obviously works for them.
http://www.postgresql.org/docs/8.3/static/datatype-uuid.html makes it look pretty easy…