Check out http://jobs.freelanceswitch.com/ - for around 7$/month you can apply for jobs even if you're not US-based. There are some Graphic design jobs your girlfriend could apply to.

In the beginning use sites like these and your personal contacts to get a few jobs. Adwords seems not really fitting for your budget at least in the beginning! Good luck.