Dear Zeeshan, With so many threads out there recommending buy this buy that, you still asking for recommendations will make things even more complicated for you (as im going to in the end of the reply). The model years you mentioned, must have taken a lot of beating already with poor fuel, 2# spares, and vigorous driving habits. Not to mention, poor roads. So, forget the notion k 'ek paisa bhi kharch na karen, just buy and drive', as it is a myth.
Choosing 4x4 brings in few factors. You're actual use, parking in your home, and outside in shopping areas, how much you could afford in maintaining and driving the vehicle (given steep fuel prices). The spares available in the city you live.
Having said all that, i would recommend you consider a manual Suzuki Jimny/Sierra 1300cc to begin with. There are places this vehicle can go. and, it is quite easy on the pocket too. Spares readily available everywhere, as are mechanics.
My 2 cents. ATB. Choc.