I'm in a similar boat right now. I haven't pulled the trigger on anything but I'm taking a good look at Fonality (http://pbxtra.fonality.com/products/standard).
Anyone else hear anything about it?
Edit: Now looking at FreePBX.org / Asterisk as well - thanks for the suggestions