Hi guys,
Firstly to the origional post, mate im in the same boat, and have just returned from spain after a 7 month stint on a 3 month tourist visa (not advisable as yes i did get fined on exit) but as there were no other options for me to live in spain with my girlfriend the 150 euros was worth it. however one of the reponses mention spain having developed a new visa.. ill be looking into that first thing in the morning.
For the next post below is a link for info about the defacto visa, and also a prospective marriage visa two good options for bringing a non aussie into the country. They are quite obtainable if you indeed are an australian in a long term relationship with a non australian. (12 months with evidence) The only draw back is they are quite pricey. (around AU$1500 plus translation of various things.) i have done extensive research into both of these options, as I am also in a long term relationship with a spanish girl and am currently trying to get her over here with a visa that will alow her to work and study. A friend of mine went through the defacto process and informed me that aslong as you can prove youve been together and plan to stay together all they really want is you application money theirs was aproved no problems.
Defacto visa
http://www.immi.gov.au/migrants/partners/spouse/309-100/index.htm
Porspective marriage visa
http://www.immi.gov.au/migrants/partners/prospective/300/index.htm
Stay intouch and please share any information you come across as it is hard to find. Good luck