I looked today for you. Mossy Nissan in Escondido has a XE King Cab 4x4 for $21,500. Its an '04 so they have reduced it.
That's less than what I paid for my 2wd back in February. They have REALLY come down.
XE will have cruise control and all that. Looks the same outside as the SE and LE, just without all that unsightly chrome

You will be getting the ugliest wheels in the world though. That's the first thing that got scrapped on my XE were those hideous wheels.