Perfectly OK for all Edinburgh P&R sites, including those managed by other councils than Edinburgh (e.g. Sherrifhall is in Midlothian).
There is also the extensive use of informal park and ride, with many folk bringing their car in to the edge of the permit holder zones - this may provide a nicer route than the official car parks, as you could park beside the appropriate cycle route.
Combine browsing of the permit areas:
http://www.edinburgh.gov.uk/info/20083/parking_permits/577/parking_permit_map
Or on street parking tariffs (roughly coincides):
http://www.edinburgh.gov.uk/info/20085/parking_spaces/507/parking_bay_locations
With Cycle Streets:
http://edinburgh.cyclestreets.net/journey/
Or the Innertube map (yes, we know there's a glaring hole in the innertube!):
http://www.innertubemap.com/
And you can find a nice offroad route from your chosen parking spot to your destination - the official P&R are along arterial bus routes, so not so nice on which to cycle...
Robert