I'm not sure I know what you are looking for. You say you want a billing software, but you say you found a good PM software. Isn't the PM software the billing software?
There are many good softwares out there, and they vary greatly in price. Some are cloud based, others are server based. We use Lytec and have for 25 years. We like it and it allows us to bill for many different specialties.