NEW YORK (Reuters) - Elvis Presley memorabilia including a performance jumpsuit and a grand piano he played at Graceland went on auction on Monday in a demonstration of his commercial appeal 31 years since the King left the building.