Eircom is set to build on its performance recovery by undertaking a rebranding exercise, which is set to be unveiled this month.