Is this a good deal?

Surely inside leg is more important than height? I'm around an inch taller than my housemate and his seat-tube ctc is a good couple of inches bigger than mine

Fair enough but a 59cm frame should be fine for someone 6foot to six foot 2, as a rough guide.