Consider your travel pattern. If you're flying transcons frequently, Virgin America might make sense. If you're traveling mostly around the Western US, Southwest is a good choice. On Southwest even GMs can get access to preferred seats (just get a low BP number!) and always get free upgrades to their highest class of service.