I am curious what type of ID that youtube uses for identifying their videos? They seem to be the same type of IDs used for short urls on sites like Digg and Bit.ly.
It's probably a modified Base 64 representation of a GUID. (Common Base 64 implementations include problem characters for URLs).