think the hardest I've done/remember was the 'complete all scenarios' (Complete all the Challenges in Global Challenge) in FIFA World Cup 2006 - worth 500G, but dammm it was a right pig!
most annoying had to be - Assassin's Creed - 'Keeper of the Lions Passant' musta gone through the map 5 +...