While I'm all for exploration and finding stuff on your own... There needs to be a balance especially in the lower levels. I played a PS in Live all the way to 150 but my mind is a bit rusty. Okay, a lot rusty. I'm constantly asking questions on where stuff is.
I just got this one mission to mine 13 units of Magnetite. Okay... So I start warping from belt to belt clicking everything looking for it. It wasn't until I asked someone where I could find it that I found it. In the mission maybe a nudge in the right direction would be nice: "Magnetite is usually found in so-so type asteroid in this general area." It doesn't flat out tell you to go to this way point which would be boring after a few missions. Later on in levels you're expected to have some more in game knowledge so that's where it could start getting vague with little to no help at all.
I can't remember the newbie missions from Live that much, it's just been so long. But I know I didn't have this much trouble in the beginning levels. I could only imagine what it would be like for a person who never played Live. It could be just the PS newbie missions tho, as I haven't started any of the other classes yet.
Edit: I'm sure the new player experience tweaks are on The List™ so I'm not too worried about it.