Knowing what your needs are first is important before exploring services.
1) What is your budget?
2) What features do you require? Many features that normally are perceived as a given are not universal to all VoIP services providers. These features include: voicemail, 911, call waiting, call...