My last three BlackBerries (all on Verizon) had PINs starting with the number 3. Had about half a dozen BBs before those but couldn't say what the PINs were.
I think its an incremental hexadecimal value. The larger the number is, the newer the device? I do not think they are random. Though RIM has its own reserved set of PIN numbers for pre-release/prototype devices.