Have a look at the following sites. They allow you upload a logo or graphic and have it automatically embedded in the QR code. They also support color changes.
- http://qr.odoa.eu
- http://blog.qr4.nl
I believe the QR4 site is working on an API to allow others to offer the same services in their websites.
Hope the above links help in solving your problem.