FP4+ is now my standard film. Just recently I've been using Rodinal a lot, 1+25 and 1+50, just tried 1+100, too (22 minutes looks good - very little agitation).
But in the last year I've used perceptol, which is excellent. There is a speed loss with stock - but very fine grain. Used 1+3 I expose at near the box speed (EI 100, actually) as this dilution seems to give a little more speed and acutance at the (slight) expense of grain.
Either way - FP4+ in any Ilford developer is great. Don't overlook Ilfosol 3 (I did hundreds of films in Ilfosol S, which was a really developer for this film). FP4+ in almost any other developer is good, too, especially Rodinal. It isn't a fussy film - it will work in mostly anything, it depends what you are after. HC110 is about the only combination I've heard bad things about (mostly that it develops too quick - hence the risk of errors in the timing and flow marks - although I'm sure that is fixable with more dilution).