The village is located in the Lot Department. The book From Here You Can't See Paris made this region famous.
To get in to Puy l'Eveque one must take a train from Paris or Toulouse to the Cahors station, then the bus west to Puy l'Eveque or drive. There is a very fine bus that runs from Cahors, along the Lot River for the most part, through Puy l'Eveque to Monsempros-Libos, just the other side of Fumel. The scenery is stunning, the drivers are most helpful and the schedule reasonable, changing with the seasons to adapt to school schedules, feast days and tourists. Taxis can be called from the train station in Cahors for the ride to Puy l'Eveque but are quite expensive.
Public transportation to sites away from the towns on the bus route is almost non-existent. If you're staying at any of the many chateaus/hotels in the area ask to see if owners will provide transportation and/or if you will be able to borrow a vehicle. Usually visitors will want to rent a car from any of the respected car rental companies. If renting a car is out of the question there are plenty of taxi companies operating within the area.
The town is in the Valley of the Lot, which meanders in large loops through a wide flood plain. It is surrounded by rolling hills covered with scrub woods, full of beautiful walking and biking paths. The local tourist office sells booklets of maps with walking itineraries for the region. Nearby are scores of beautiful villages, often 'bastides' (i.e., fortified villages built by both the French and English during the 100 Years War), beautifully preserved and maintained. There are castles to visit and it is only a short trip to nearby Perigord with its karstic caves full of stalagmites and stalagtites and paleolithic art. L'Arque has a small but wonderful Zadkin Museum. Cahors is a medieval city full of narrow alleys and old buildings as well as a wonderful old bridge and churches. Fishing is possible in the river and in small reservoirs.
Puy L'Eveque is holds a fishing competition and celebration of local wines every two years (2008,10 etc) called the Fète de la Rivière et du Vignoble 
In May 2010 a number of local locks on the river are to be reopened allowing river traffic on the River Lot to pass between Prayssac and Fumel, via Puy L'Eveque traversing a series of locks - the first time in over 100 years.
River traffic on the Lot was very important for many centuries as it permitted the export of the local Cahors wine (known in medieval times in England as 'Black Wine') to be exported via the rivers Lot and Gironde to Bordeaux.
Bonaguil and other castles and chateaus can be visited nearby and in Perigord. The Valley of the Celé is exquisitely beautiful and not far away. Figeac is a pretty town with a small museum dedicated to Champollion, the first modern person to decipher Egyptian hieroglyphics. Les Ezyies de Tayac in the Perigord has a great museum of prehistory and that area is also quite beautiful, especially in the Valleys of the Dordogne and the Vezere Rivers, which have extraordinary views dotted with pretty villages and chateaus.
Postcards are available at the Cahors train station. For something more regional buy a bottle of Cahors wine. Cahors wine was made famous by a Roman Catholic Pope, who, made Cahors wine the official wine of the Catholic Church.
The Lot Department is known for the impeccable foods that the locals produce. Consult Michael Sanders' book From Here You Can't See Paris or the Michelin Guide.
Wine is the drink here due in part because there are over 300 wineries in the regional area. Plus this is France.
Many hotels and chateaus close down for the low season or for only a few weeks. Check with the chateau/hotel before arriving in town.