If you are asking "should", you are getting into dangerous territory and opinions will vary greatly.
Like it has been said already, it really depends on your overall circumstances and views on money, debt, lifestyle, etc. (so money in general).
I, for one, am a Dave Ramsey devotee and have decided to not use debt as a purchasing instrument for anything but a home, and even then to be very conservative in my house and mortgage choices. Our two vehicles are paid for and their combined value is less than $12k. Dave Ramsey recommends that the combined value of all things motorized be no more than 50% of your annual income because their values are constantly declining. I make more than $100k, so following the letter of that rule, we could have vehicles worth $50k+, but that would be ludicrous in my situation because we do not yet own a home and need to have a lot more in retirement investments before spending anywhere near that much on cars, so I think our current situation is pretty near ideal for us and if one of our cars is totalled or stolen, we will replace it with something of similar value until we are in a financial position to save up for something more expensive.
No matter your personal views or which financial guru you follow (if any at all), it comes down to your financial priorities. Saving up for or financing a vehicle purchase means other financial goals have to take a backseat.
What are you willing to give up or delay?