EOS-M3 and 11-22 with a Induro tripod and Sirui K-20x ballhead.
$1325 and DONE!
EOS-M3 - $479
EOS-M 11-22 - $399
Induro CLT103 Classic Series 1 Stealth Carbon Fiber Tripod - $300
Sirui K20-X - $125
With this setup you can upgrade the camera later and still have very capable legs and ballhead.
You could even keep the camera if you eventually upgrade to a DSLR and buy the lens adapter and use all EOS lenses on the M3 for a small pocket rig that give you lots of options.