Poly Maggoo is now available at xploitedcinema.com. It is a Region 2 only DVD release I believe.
Thanks so much. I've been looking for this film for quite some time. Awesome!
marko-9 also posted the link to buying an Amazon copy - waaaay back on Oct 29 2005 - EU format