I have ordered three 'used' vita's from solarisjapan recently; first was on 3.68, second 2.1, third 2.1
search the site for 'vita wi-fi', the 3g one's are the best choice for maximum storage
You can place an order with them, not pay but send a message within the order asking for photo's (you can ask them to check firmware version), and then send payment to process the order.
The condition of their used vita's is amazing.