I can see were the repitition can be a problem. With such a great looking open world you wish you could interact more with everything around you. Instead you spend time doing the same tasks each time, so that you can get to your assassination. PC version benefits from 4 extra mission types in order to address that variety problem - I think it helps at lot, plus they more interesting to do than the default ones from the consoles.
I love the story so far, and many said before that it's the story that drives you through this game.
Of course having it looking so nice helps as well - Playing with maxed out everything, including max anti-alias, and at 1440 x 900 res.