I thought most of the story lines were a little easy. Not as easy as Vice City LOL but still nowhere near as hard as GTA III.
I also felt a little dissapointed with how you went from beein a big "Dog" with the Grove Street Families to out in Whetstone with nothin and like you were startin all over again, then when you go back to Los Santos theres only a few missions, and End Of The Line was WAY too easy and the final cutscene wasn't all that great either. but out of 10 I'd give San Andreas 9.5