19" and 18" frames are going to be too small for him, but he might fell that they're more comfortable than bigger frames. I myself am 6'1" and I ride a 22" frame. I would recommend either a 21" or 22" frame for you. Check the Giant Boulder or Boulder SE. I think they're around $280.