Ok, so I’ve just gotten back from a shopping expedition to Aldi. I am now the (somewhat) proud owner of a Medion Graphics tablet (41217). I like it. Lots.
Overall I am quite impressed for a mere $69. It seems to have a wide range of pressure sensitivity, and it comes with the usual bundled software.
There is a slight issue with the windows port of The Gimp and the tablet, but that is easily (if somewhat annoyingly) fixed by following the instructions in the last post in this thread (basically set the tracking to mouse in the settings controlled by the little applet in the system tray).