I was just up there last week, Dom. It's freakin' beautiful- one of the best hikes I have ever done. I can't answer your question about trout- although I did see tons of people fishing at Sheeps Crossing.
There are a bunch of campgrounds along 273 past Sunrise. Winn is in between Sheeps Crossing (for the West Baldy trailhead) and Gabaldon Campground (for the East Baldy). The East Baldy trailhead is only a mile from Gabaldon, but you can't camp there unless you have horses. You can park there- it's better parking than the actual trailhead, and you can hit the trail from there too. Parking is way at the end of the campground. The trail there is marked with a board and easy to follow. Just hit the trail there, it follows a fence line then after about 1/4 mile, it will fork. The right fork has a stock fence- take that one, go through the gate, and after another 1/4 mi. you'll cross the East Fork of the Little Colorado. There is a sign there: Mt. Baldy 7 mi. (go left after crossing) or Greer 6 mi. ( go right. I am assuming that right is where the trail comes in from the actual trailhead). Don't know that you needed all that beta, but I haven't seen any details anywhere about the trail leaving from Gabaldon, so I thought you might like the info.
There's a forest Road just past Gabaldon- don't remember if it had a number, but there was a white sign there at ground level that said "APN Camp" or somethin'. Turn right there- the road winds through the forest and there are some great spots- free too. It turns more and more 4x4 the further you go in- and finally it reaches a meadow where there was some sorta ATV jamboree- there was quite a bit of ATV and pickup truck traffic along the whole road when I was there- and that was on a Wednesday, so I can imagine what it would be like on a weekend.
Winn is 14 bucks a night. The Apache-Sitgreaves Website has a complete list of campgrounds along 273 and beyond.
It's beautiful up there- no water on Baldy though- don't envy you have to carry it all!
A true outdoorsman, when treed by a bear, sits back and enjoys the view.
Lost? Hell, I ain't never been lost. But I have been a mite confused for a week or two.
-The Mountain Men