I have completed Rome: Total War on Very Hard difficulty at 2008/04/14. Beatean Campaign with all 11 factions and cleared all 10 historical battles. It took me 23 days (99 hours of game-play in total).