I second the older mountain bike option. Don't even have to go back to the nineties. Tons of nice 10 year old hardtails around here cheap. I wouldn't even worry so much about a rigid fork as long as it has a lock out.
BTW, your second link is broken, but I'm nit impressed at all by the first bike.