What might be a halfway-decent but still cheap microscope?

More or less anything by Zeiss.
Try looking for “Carl Zeiss Jena”. That was the GDR version of Zeiss, they made and exported lots of them. The design is somewhat bulky (but not old-fashioned enough to pass as steampunk) but very robust.