I've shot a pretty fair amount of K400 @ 1600 and I find the results consistently excellent. I do scan it primarily, but the negatives are good nonetheless - very nearly the same as if I shot & developed it at 400 - so I don't think you'd have any problems wet printing them in the least. It has great tonality even pushed to 1600, so I prefer it to Tri-X which is too contrasty for my taste. I've shot Foma 400 quite a bit as well, but never pushed, and from my experience I agree that I don't think it's really up to it, though I like it for normal use despite its quirks because I like the general look of it.
Anyway, here's a few samples of the Kentmere @ 1600. Shot w/ Nikon F4s, Center weighted, no exp. comp, ISO 1600 on camera. Probably 1/60-1/125 @ f/2-2.8 if I remember correctly; it's a fairly dim venue and the lighting is just basic sunken ceiling pots. Developed in D76 directly off of Massive Dev Charts entries for the film, so D76 1:1 for 22 mins @ 68F. I've also used D76 stock for 20 mins. and didn't find much difference in look to my eyes.