Mark Addy's performance was pretty much dead-on how I imagined Robert while reading. The Renly actor was adequate, not especially memorable but not woefully miscast either.
One of the most far off is actually Peter Dinklage. He's far too handsome and charismatic to play Tyrion. Supposed to be ugly and gross in manner.