DVD is available! (Region 2)
There is an official DVD available for Region 2 in Spain: Gnomo Cop
I ordered mine via eBay and received it a couple of days ago. It has Spanish and English audio, Spanish subtitles and not a lot of extra's (just some photo's), but best of all: the picture quality is much better than all those VHS transfers.
Check Ebay:
http://cgi.ebay.com/GNOME-NAMED-GNORM-UPWORLD-DVD-ANTHONY-MICHAEL-HALL -R2-/260610053013
or
http://cgi.ebay.com/GNOME-NAMED-GNORM-UPWORLD-DVD-ANTHONY-MICHAEL-HALL -R2-/120513393586