Finding (close to decent) work without a visa is near impossible. There are a few courier co's that might get you by, if you're interested in that.

Anyways, I cheated and got married!