Have a look at some of the used car sites such as CarsGuide; having a quick look this morning there are 57 Golfs 2003-2004 up for sale. They range from $9,600 up to $24,990 (that's for an R32 though)...
http://www.carsguide.com.au/search/?Nf=pYear|BTWN%202003%202004&rs=bs&N=4294962119++517+++4294963976&type=cars&Ns=pPrice|0||Make|0||Model|0||Badge|0||Series|0||pYear|1||pAdType|1||pSortDateListed|1||pPhotos|1||pPrice_private_sale|0||pPrice_dealer_trade|0||pPrice_dealer_retail|0
A VW workshop will be able to check it over and do a standard service (including timing belt if needed). The clutch is a straightforward repair but will cost probably $500 or so.