Why don't you buy your tickets online, using an airline website or Expedia, etc., and select your seats yourselves? It's been years since I phoned in for seat assignments or even arrived at the airport without one.

If you check in online you can usually review and try to improve your seat assignments then as well.