Well I decided to purchase the Aminet Games CD yesterday, and it arrived today (quick delivery!). I checked it out and while it indeed has all the variations of Deluxe Pacman on it, it doesn't appear to have Pucman sadly!
A look through the catalog files available on Aminet reveals that the game at least exists on Aminet 16. Trouble is, I can't appear to find a single site that sells a copy of this volume! Tch, eh?