I grow weary of people that think the Cavs are a terrible team without LeBron. Here's an example: The Cavs-Bulls game at the end of the season (recap here) where the Bulls needed it for the playoffs and the Cavs had zero to play for.
With no Shaq and LeBron, they lost by 1 point on the road to a Bulls team fighting for their life. Sure, they are a much better team with LeBron but they aren't totally hideous without him.