Amongst most of my (United supporting) mates we all rate Evra, seems to get better every year.
Most of my mates are long term supporters (all being in the 30-45 age range) so 1-2 years winning nothing is no great bones (As long as its Chelski and not City or Arsenal winning
)
Baines would be a good signing, don't get me wrong, but he would likely be sharing pitch time, problem is with RB/CB they are either good at going forward or defending, not usually both
Fellaini, totally unsure about him, Fergie had a habit of removing unruly players from his squads, not sure that would go down to well.
Ronaldo in, Rooney out, would go for that, as others have said Rooney has not been at his best for 12-18 months, only 2 years left on his contract, sell him now and spend wisely.