I don't think you're going to get the bulbs you need at any of the auto shops, since the 25 watt bulbs really aren't intened to be used for automotive applications. Everything I saw at the auto parts stores were 50 or 55 watt.
Getting them at the home improvement places is about the only places you will find them locally, but if you go on ebay you can get a lot more for the same price. Since these bulbs will burn out from time to time because of the vibration they are subjected to it makes more sense to me to get a bunch of them since they're cheap. I got 10 or 12 of these bulbs on ebay for under $15 shipped, to me that makes a lot more sense than spending 10 bucks on 2 of them and then another $5 every time you lose one to a flying rock or whatever else might happen.