I work as a DB consultant for a non-profit that does CRM-Database and Web consulting for other non-profits. We've developed in a variety of platforms and have done everything from custom built solutions through Salesforce, so I'm pretty familiar with the turf. My tips:
1. Raiser's Edge is a nice product with relatively easy entry, but its REALLY tough to master, and, as is true with most systems I've worked with, reporting is still more an art than a science. It's expensive, support is expensive, maintenance is expensive.
2. Salesforce is our preferred platform at the moment. Low barrier to entry (10 seat license for free for 501c(3)), alot of training available free of charge, and with some tweaking, a good non-profit overlay for it's sales-centric backend. Their current NP Template is severely lacking (we have our own package we use) although they've got some momentum behind it lately, and I expect it to improve dramatically over the next few releases. We do alot of customization work on this platform, and its pretty flexible, nice API, great plug-in for Eclipse and the OO language (Apex) they use for the API layer is derived from Java. I wasn't sold at first, but its really grown on me as a platform. Reporting can still be rough though.
3. Filemaker/eBase Not worth your time, money, or frustration.
4. SugarCRM has been getting some mention in the community lately, and in my experience, may be a viable alternative, but I haven't had enough time to play with it.
5. Custom solutions are always pricey, but you should (theoretically) get what you want. MS Access (please no), SQL Server, whatever the opensource flavor of the week is- if you have a really odd-duck funding or business model, it might be worth a look.
The only reason I wouldn't recommend SF outright to you is that it's a bit finicky to setup the Outlook connector, I can't speak for the others around Outlook connectivity. OTOH, what is your CRM DB doing trying to replace your email system in the first place?