The way I see it alll of the named quests that appear in the pip-boy count as true quests. So I think there are 58 with all DLC. The others are known as unmarked, or repeatable quests which are short with small meaning or reward.
well you can count em if you want, but the first 5 quests are in the vault before you even get outside and that only takes and hour if that, baby steps ? birthday party ? lol they need to do better than that, thats turtorial, not really much quest feel to those, so yeah i don't even count em as quests,and i don't count dlc quests at all, i'm talking about the base game, fallout 3 didn't have very many quests, it just didn't, it felt lacking in the quest department, without even rushing and taking your time, its pretty easy to do all the quests by level 15 or 20 at the latest and the game has 30 levels so new vegas definately needs more "on the docket" so you're not out of quests at level 15 or 20.