Preception is just what it sounds like, the ability to percieve things in the realms. This skill is mainly focused on the ability to see others in hiding, stalking, or stealing. At the same time, seeing those hiding, stalking, or stealing also helps train perception. Foraging and scouting as well as disarming trains perception too. For beginners I suggest getting "jugglies". These are just various items that can be juggled to help teach. I personaly am not fond of being seen holding a set of colorfull butterflies, but you need the skill so sometimes you need to get over the vanity and train. Go somewhere private if it's that big of an issue.
Beanbags, 1 stone, found on Aesry Surlaenis'
Butterfiles, 3 stones found on Rossman's Landing
Fuzzy Hamsters, 5 stones,found on Aesry Surlaenis'a
Ladybugs, 10 stones,found on Rossman's Landing
Satin Clowns ,15 stones, found on Aesry Surlaenis'a
Crabs, 20 stones, found on Rossman's Landing
Wooden Oranges, 25 stones, found on Aesry Surlaenis'a
Beetles, 30 stones, found on Rossman's Landing
Oak Rings, 35 stones, found on Aesry Surlaenis'a
Lobsters, 40 stones, found on Rossman's Landing
Hand-Axes, 45 stones ,found on Aesry Surlaenis'a
Juggling Pins, 50 stones, found on Aesry Surlaenis'a