How can I tell what hard drive size a used Xbox has?

The easiest way is to hook it up and check the system info from inside the console's dashboard software. Alternatively, you could try to remove the hard drive and see if there's any info on it.

Credit to @Ivo Coumans

Added answer from comments as discussed in meta post - here.