Hey guys, i'm from Australia and im in need of an upgrade from my stupid fender frontman 15...
Budget = 500AUD(415USD)
Style = Blues & Metal
Preferably SS.

Vox AD30VT or a Roland Cube 30. The Cube is more high-gain orientated than the Vox, but the Vox has some good high-gain metal amp models, and also has nice cleans and overdrive models for blues. Probably your best options for your budget.
You could shop around for a Crate Flexwave 65, tested one out recently and seemed worth a look in.