AuRaven: I have exactly the same problem, and mine started about 3 days ago. Unlike you, I didn't attempt an upgrade to 10.5 though...
...but like you, I purchased my Mac 5 years ago - so no warranty.
Have you have yours looked at? I'm assuming with the "au" you're in Australia? I'm in...