The Official Online RBS 6 Nations Store is open. The store has everything you need to get behind your team during the RBS 6 Nations, plus the store is now fully stocked with a much wider range of rugby merchandise.
The new contracts will keep Munster skipper O'Connell and back row Leamy at Thomond Park until 2012.
Veterans Hayes, Ireland's most capped prop, and in-form openside Wallace will remain with the province until 2010.
O'Connell, Wallace and Hayes featured for Ireland this autumn while Leamy's return from a shoulder injury will catapult him back into the reckoning for the RBS 6 Nations.
Irish Rugby Football Union chief executive Philip Browne is delighted by the quartet's retention at a time when lucrative contracts are available in England and France.
Browne said: "This news indicates the continued desire of the IRFU to keep as many of our top professional players within the provincial structures.
"The fact four players of this calibre have committed themselves to continue their careers in Ireland is testament to the positive playing environment that has been put in place for them.
"With increasing market pressures on the retention of players, the IRFU is continually working with the provinces to provide the right facilities and support to ensure that the player's decision to stay in Ireland is an easier one to make."