the JPEG compression on the 3x big images is really noticable around the text, and looks horrible, I'd live with the increased file size just to see this gone. Yo're currently at 60% compression - which is really low... I normally save around 80-85%.
Because form elements don't style in Safari, the "go" button next to the search box has a white background - which looks out of place... consider removing this with a Safari CSS hack (if one exists?).
The yellow link hover colour against a white background is really unreadable. This seriously needs darkening up.
Consider asking the .com.au site for a reciprocal link. It might improve SEO, but at very least it shows that they care about promoting you as much as you do about them
The left-hand nav has some strange behaviour (well, it's not logical to my mind)... If you go into "Hints & Tips", and select "Writing a great CV", the "Download a CV template" option is highlighted, even though you're not in that section.
On the "contact" page, the input boxes are barely visible against the light blue background. I think maybe you need to check out the contrast / accessibility guidelines...
Hope this helps,
Dan
Coedit Limited - Delivering standards compliant, accessible web solutions
[tt]Dan's Page [blue]@[/blue] Code Couch
[/tt]