Unfortunately, side air bags are considered a luxuary item at this time. Thus that perception will cary into the types of cars that they are put into.
For something cheap, I would suggest looking into an early 90s European car anyways. You can get early 90s Audi, BMW, or Volvo for less than $10K USD.
-nut