Parking info from the LVA: http://www.lasvegasadvisor.com/downtownhotelparking.cfm
and yes, despite all the other changes there's still free parking at the Spike MP