No, I didn't see a single rider line at Space Mtn. this past trip.
Best time to ride SP without a fastpass would be first thing in the morning when it opens, or later in the evening during a parade or fireworks. We did an early entry at MK on a Thursday, did the rides in Fantasyland, then headed over to SP and rode with about a 10 minute wait.