Accurate billing is extremely important when it comes to independent contractors and small business owners. You can't afford to lose a customer over something that should be done right the first time. Business owners who provide detailed, prompt invoices straight to the customer's inbox come out way ahead in the credibility stakes.
Generally, your contact info should be on the opposite side of the recipient's info. So if your business name and logo are on the right side of the invoice at the top, the client's name and info should be below this on the left side.