The FP machines are located near the entrance of each ride. Find the signs that say FastPass distribution and that's where they are.
There are always rides that you should get FPs for even during slow times. The big attractions like Soarin', TestTrack, Winnie the Pooh, Peter Pan... I find those much more enjoyable with FPs, especially Soarin' as it's new and the crowds swell pretty quickly.