Online low-price retailer SmartBargains has announced the appointment of two new vice presidents to its executive team.