I really need help making this decision. I have 3 options. Which would be best?
1. Laptop-$800 budget
The best I have found is this lenovo for $800. I'm sure there is something better.
3rd Generation Intel Core i7-3630QM Processor( 2.40GHz 6MB)
If its gaming, a desktop graphics card will be stronger than a laptop in all situations except for the powerful gaming dedicated laptops from Origin or Alienware. So, I'd say, a desktop build would be better. You can often balance a build better if you build it yourself and you don't have to pay for assembly or branding as much.
If its for gaming, perhaps and AMD CPU with an AMD graphics card (may afford as high as 7950 although a monitor and OS cuts down the available price a bit...)
Also, to get best compatibility with games, you may want to look at getting windows. Windows 8 is about AUD$150 (not sure what for you.)