So, if I were to get, say, this service, which does not advertise dial-up modem compatibility (in fact, they explicitly say it won't work), there's a way to make it work regardless? This is assuming they use some sort of VoIP implementation, of course.

And, barring that, how expensive are pre-assembled PBX-es? Can I build one myself fairly easily with common components??

c