You should be able to just call a Dealer (Service Dept) and tell them your VIN and they can look it up. They have no reason not to tell ya, they get paid for Recall work.
attach to the batter to improve gas mileage by up to 10%* That equates to about 1.7 mpg, which a new set of plugs or a new air filter should do. A (real) Cold Air Intake will increase your mpg, but they're certainly not $50 ish, more like $150-$200+ and I'm sure it's worth it in the long run, but not short term. Probably just an K&N filter would surfice. Everyone says that you should be able to run plugs 100,000 miles, but I think your mpg would suffer, even if a little, after 30K.
Of course, the above is just my opinion and your results may vary...
Tatt