Good idea going with electric for a first one. Nitro engines are fickle and can be a pain for beginners, and even pros, to get tuned right. Plus the fuel costs more in the long run. I suggest starting out with a 4x4. The Rustler is only 2WD and is intended for stadium (track) driving. They can be driven anywhere but won't do well on rough terrain. They're best suited for smooth dirt and paved surfaces.
I have a Traxxas Mini E-Revo, aka the MIRV. 1/16 scale all wheel drive short course truck, partially modified into a Summit 1/16. Both are basically the same model with different suspension heights. I recommend the MIRV for beginners as it sits lower. The Summit has a tendency to roll due to its high centre of gravity.
For the brushed motor version, you're looking at $250. Comes with everything you need; radio, battery, charger. Though I highly suggest you also pick up a second battery and a fast charger. Traxxas has a very basic one for $32. It'll charge the batteries in an hour versus overnight. You'll also need 4AA batteries for the transmitter. Get rechargeable ones. More up front, saves time and money in the long run.
One place that's caught my attention recently is NitroRCX.com, who's selling budget vehicles which actually look very solid. I'm really tempted to get one of their crawlers.
One good resource to check out is RC Adventures by DJMedic, on YouTube. The guy is a wealth of information.