Fight the urge for boring, reliable and good gas mileage. You are doing a lot of driving, so might as well enjoy it, rather than wanting to kill yourself for driving an appliance. You are young, you can afford to make a wildly unpractical choice. Save the practical for when you are old and the wife makes you buy the Toyota Minivan.
For $10 in AZ you can probably get any kind of great classic, rust free.
For example, how about this for $15K? Sure beats a Toyota