other European titles that begin with an 8 instead of a 5:
SLES-82001 / SLES-82005 Summoner
SLES-82009 Metal Gear Solid 2
SLES-82010 Document of Metal Gear Solid 2
SLES-82011 / SLES-82012 Devil May Cry 2
SLES-82018 / SLES-82020 Cy Girls
SLES-82028 / SLES-82029 Star Ocean 3
SLES-82030 / SLES-82031 Shadow Hearts Covenant
SLES-82034 / SLES-82035 Xenosaga Episode 2
SLES-82036 Armored Core Nexus
SLES-82038 Onimusha Dawn of Dreams
Snake Eater also had SLES-82024 / SLES-82026 / SLES-82032 depending on country. Subsistence had a wide spread based on country as well.
That's pretty much everything according to SonyIndex, anyway. Love that site.
edit - Oh, and there's a bunch of PS1 games that don't begin with a 0, either.