Also, it's worth noting that the XP you gain through RP does NOT count toward your XP cap from dungeons. If you're on Blind Drive, you can gain all the RP XP you want and still come off the cap at a normal rate. (Though note that DM XP DOES count as dungeon XP for the cap.)
As for leveling speed, it definitely IS faster to hit dungeons rather than pure RP, no doubt about that. It's possible to be level 4 about 30 minutes after creating your PC. Thing is, as people saw in NCW, that the time it takes for you to come back off that cap (Around a full week, sometimes), is enough for people who took a more restrained Dungeon/RP mixed path to catch up to you. Hence, the whole "Average level speed" thing I mentioned earlier. There is really no right or wrong way to level. Just find something that works for you. I know that I personally like to get a good team together and spend a full day hardcore XP grinding to get to an extreme cap, then I can just forget about dungeons for a week or two entirely and focus on RP while the cap goes away. Other people like to mix in a single dungeon once every few days, and that's what works for them.
All in all, the people who level quickly are the ones who either grind all the time, or mix grinding and RP. The people who tend to level more slowly are the ones who go on RP XP entirely, which is why you end up with the "Longing for adventure" rest message. Even if you only do one dungeon a week, you're still getting a big leg up on people who never, ever set foot in a dungeon or DM event because those "RP XP" ticks are about 5xp each.