Are there billing or invoicing solutions in India that work for both domestic and international clients?

ccAvenue (see www.ccavenue.com immediately comes to mind. They are one of the largest payment gateways that operate both domestically in India and abroad. You might want to check them out.