Perhaps a little note from someone who was in your shoes not that long ago:
A friend who was much more "advanced" in this hobby than i was at the time handed me a bottle of Rodinal. The first roll I did wiht it was Delta 400.
Now that I look back at it, it was not the best combo (especially that I had to push the film a bit) - but:
Rodinal is definitely awesome - easy to use, flexible, there is the simple, manufacturer recommended times and dilutions that work great AND then there are people who can tell you a million and one ways to use the stuff toget different results. Its been around for (I believe, I may be wrong) over 100 years and a lot of people still swear by it, myself included. And it keeps very well, is cheap and at the dilutions used, a little bottle can last quite a while!
I have tried every B&W film available in Canada and have developed most of them in Rodinal (I use Microphen for when I know I'll need a push... but am not thrilled with it - may go to something different soon). From my experience I would say this:
-go with a traditional film, as they are very forgiving and easy to work with - so no Delta,no Tmax at first (and personally, Tmax can drop off the face of the planet and I won't miss it... but I know its just a bias)
-whoever told you that FP4+ is not good film needs to have his head examined. I just did a roll of 35mm I shot at 100 and developed in Rodinal 1:50... and wow, what a film! Gorgeous highlights, lovely detail and the kind of ively tones that I find are amputated by the new, high-tech films like Tmax. I wish I could post (I have no scanner...working on it) so youcould see the results that even a relative beginner like me got from that film. In stead, here arsome links from a guy who's work I rather admire:
http://img.photobucket.com/albums/v613/Nikonf4guy/The-Bridge-Path1.jpg
http://img.photobucket.com/albums/v613/Nikonf4guy/TheUclamp.jpg
http://img.photobucket.com/albums/v613/Nikonf4guy/Theclimbup.jpg
All three are FP4+, the first two in Diafine, the last in D76. I don't see this proposed lack of "punch".
I also find that FP4+ will give you good results as a "dusk til dawn" film, as long as you have a reasonably quick lens for those time really close to either dusk or dawn.
Of course, I also find that whatever you choose, as long as you work on it, read up on it, will give you great results most of the time. I think the only films I have been really disappointed with so far were Tmax (mostly my fault, but I find it hard to get results from) and PanF (mainly because it is harder to process for desired results and less forgiving, and I have yet to learn its nuiances).
Best of luck.