Reverb (and delay) are great effects. For one, reverb takes the sound "out of your face" and gives it some depth, and width too if you want it.
As for plugin reverbs, I like Breverb a fair amount - but it's new to me and I haven't done anything but play with some of its presets. I personally use a hardware reverb unit, the Lexicon MX300 - and I use it as a hardware plugin in SONAR. All that said, my goto factory patch on my Lexicon is called "Tuned Room" (patch #44 if you have a similar Lex unit). It's a great way to get away from the ultra-dry/in-your-face sound of most non-effected tracks and put them into an almost studio tracking room situation where they can sound way more natural. Just like you cannot have your eye an inch away from anything and see it all, your ears need some distance from a sound to "hear" it all, IMHO.
I don't always leave any reverb on every track, but I certainly use it 99% of the time to hear the "whole sound" by moving it away from me (again, getting it out of my face, so to speak) while I am tracking, to make sure the whole sound is doing what I want it to do. I mean almost EVERY room produces some reverb naturally, so I like to hear sounds in that environment at least once during the process to make sure it is a believable sound in a real world environment - and not what it would sound like in a room with pounds of sound deadening on every surface, which is very unnatural to the human ear. Super dry is great for recording (so you can then effect it anyway you want without "hearing the room" too), but is otherwise very unnatural to the ear.
So long story short, I'd start with some smaller than a Hall, and go from there. As I said, I like to start with a Room of some sort - just to get the sound out in the open a little bit so it can be heard from top to bottom & side to side.