Yay! I just heard back from KILROY Education and they're saying I might get in to a University in Australia with the papers I've got after all!
The universities do it on a case-by-case assessment, but at least I know I might actually get in! I'm very happy right now, just in case you couldn't tell by my exclamation points.
The student service manager from KILROY is saying Griffith University is my best bet at the minute. They accept people with the papers I've got and also with the fairly mediocre grades I've got (I really should have tried harder in school...).
Griffith University has got campuses both in Brisbane and on the Gold Coast, which is kind of the area I was hoping to go!