Quote Originally Posted by Xander
Here, and in order. Some of them you can't find till Chapter 5 though.

1. Lobivia - Bikanel Desert, Oasis - easy to spot

2. Toumeya - Besaid Island, Beach - in the small bay which can only be reached by climbing/jumping

3. Lobeira - Guadosalem, Hidden passageway - In the chest in Leblanc's hiding place close to the save sphere

4 and 5. Areq and Arroja - calmlands, bridge - the two cactuars are riding on a chocobo

6. Islaya - Thunderplains, north - By the northern cactuar monument stone at the top of the guide map

7. Chiapa - Kilika Island, residential area - climb up the tree overhanging the river in kilika woods

8. Erio - Mt. Gagazet, Prominence - on the edge of the cliff

9. Bartschella - Kilika Island, Dona's house - at the foot of the stairs

The last one is in the cactuar hollow in bikanel desert and is fairly self explanatory I think.
There isn't a cheat (Except for a Walkthrough) for getting the perfect ending.
Neither is there one for defeating Leblanc. Just level up some more.