The Mattress King has appointed MapMedia GreenGold Consulting as its media and marketing consultants.