Personally I'd spend the extra grand and get one with a third of the miles. After a few years the high miler will be pretty worthless (since it'll possibly have towards 150k miles by then), where a lower mileage one will still have some equity/saleability.
To answer your question tho, I haven't heard of any horror stories with the valvematic engines, they seem quite reliable and bulletproof.