A lot of simple sites just use an incrementing ID which is encoded in base36 for output:

http://en.wikipedia.org/wiki/Base_36

If you don't care about the lengths of identifiers you can instead use a GUID. Otherwise you're down to compressed strings that slowly expand in length, and uniqueness tests on generation.