The v212 should be perfectly fine as a first oscilloscope. There's a user manual at
http://mpe.berklee.edu/documents/studio/manuals//testingmet/Hitachi%20V212/V-211%20V-212%20Operation%20Manual.pdf.
Obviously if you can get a 50MHz 'scope that would be slightly more flexible, especially with microcontroller projects. A 20MHz 'scope is going to show a reasonable representation of a square wave up to 4MHz or so. Anything much faster will tend to start to show as a sine wave but faster signals are likely to be things like clock signals where a lot of the time you just want to know that it is present and not stuck high or low.
As to buying one off ebay - to an extent you have to accept that as you aren't buying a new item there is a chance it won't be 100% and for all sorts of reasons you might find a scope described as "used and working" doesn't and a scope marked "for parts only" is fine and will give you years of trouble free service.
c4757p's comments are spot on. If the photo shows a sharp trace then it tells you a fair bit of the 'scope is OK. One caveat is the Hameg 'scopes with a component tester - I see a lot of photos of these 'scopes which are obviously showing the component tester trace. The give-away is that it only fills the central 8cm of the screen so there's a 1cm gap either side. This doesn't tell you quite as much about the 'scope because it doesn't involve the main timebase or trigger circuit or very much of the vertical amplifier.
I would avise caution if the trace isn't sharp though - as c4757p says it could just be badly adjusted but it might be PSU noise getting into the vertical AMP (not too bad, probably just needs a "re cap"), oscillation in the vertical amplifier (somewhat more tricky) or problems with the high voltage side - which might just be a failed resistor but you are then playing with about 2kV for most 'scopes.
If there are photos with a recognisable signal then that's even better.
If there's no trace but the listing says the 'scope is working ask the seller for some more photos - if possible with the 'scope showing at least it's cal signal. While this is intended for probe adjustment rather than as a test signal it's better than nothing and just about every 'scope in existence provides it - it only takes a suitable bit of wire from the cal output to one of the inputs to get
some sort of display.
Hamfests are OK - in the UK prices are lower than ebay and you do get the opportunity to haggle. There's also a decent chance that the person selling the 'scope is knowledgable so can reliably tell you whether it works or not. On the whole I've found vendors at UK radio rallies fairly honest - of course there is a chance the vendor knows you'll never see them again and can palm you off with something that doesn't work but, again, you have to accept that goes with the territory.
Good luck!