I agree with you on the art, half-races, and paladin (obviously).
Skills are double-edged. Removing the x4 at first level thing was for the best and it's certainly nice to be able to afford cross class ranks. If you look at just the skill system, it's quite nice.
I just dislike the ramifications of those changes. Something being a "class skill" is meaningless now. If it was just for one level, it is no different than having it as one for 20 levels. You can cheaply gain class skills via traits as well. Even if you don't get it, it's a difference of 3, which is puny. Basically, PF completely obliterated the niche protection the skilled classes had in 3E, especially for the rogue. Those classes had a leg up in skills in 3E precisesly BECAUSE of the draconian, penalizing cross-class skill system. Trying to buy up ranks in a cc skill was costly, and you would never be nearly as good at it as someone who had it as a class skill, no matter how hard you tried (unless you started taking levels in a class that got it, of course). It was tough, but IMO more realistic, and again, it made that distinction really mean something.
You want to strip that niche protection out, fine. But for gods' sakes, you just eliminated a major if not THE major reason to play the skill monkey classes. At the very least, you need to do something to not just buff them, but to give them a reason to exist. "Be a jack of all trades" doesn't freaking cut it anymore in a system where anyone can easily surpass your MAD ass at various skills and between a party, all skills can be covered, sometimes by multiple PCs. PF seems to have been completely oblivious to the game balance ramifications of their change.
Rant over, I should also mention that the skill consolidations are mostly good, but I hate some of them. Perception is way too good, and putting search in there really REALLY puts the nail in the coffin for rogue's trapfinding. PF basically ensured the entire party would be awesome at doing the rogue's job. Just balance wise...diplomacy is one of the best skills, and gather info is campaign dependent but when used is often pretty handy. Did they really need to be more incentivized by coming as one package? Yet slieght of hand is still it's own skill, as is heal, as is a lot of other crappy ones. Oh well, it took me all of 10 minutes to figure out a more balanced set of skill combos, at least they were on the right track.