is it worth giving him a deposit, buying it without testing it or even seeing it in person?
Well it's a tough call, at least on ebay you have 'some' sort of buyback protection if the car isn't what it's sold to be...but when buying from a private seller on CL it's always a super good idea to look at it before buying it and having it shipped.
Do you know anyone in the Eugene area to check it out for you? One thing I'd recommend if he's willing to sell it to you is to have him take it to a local (to him) Honda shop/mechanic to have them do a pre-purchase inspection, you pay for it of course, and have them either tell you over the phone, fax, or better yet email you (since you are paying for it afterall) the report or findings, to give you a better and unbiased review of the car to know its shortcomings or whatnot. Best case scenario it's all that you think it is and more, worst case scenario you find out it's got issues and are only out $100-$150 and not $3600-$4000 (depending on total shipping costs+car)
A bit off topic....I never knew that the VX was available in blue
I thought the standard colors were Frost White, Milano Red, and Teal. I'm sooo jealous about them being available in theat blue color that I would consider trading my VX for a blue one.