EXECUTION VERSION TRUST PREFERRED SECURITIES GUARANTEE AGREEMENT WestCoast Hospitality Corporation Dated as of February 24, 2004 TABLE OF CONTENTS