My dh felt it from the outside at about 21 weeks. I have to catch the baby at a very active time and lie flat on my back and dh has to press firmly to feel it, but now he's able to more regularly. :)
My kids even got to feel it the other night and they thought it was the craziest thing!