Pork cheeks were recently on the �130 a la carte menu at Restaurant Andrew Fairlie at Gleneagles Hotel (Andrew Fairlie was the recent winner of Scottish chef of the year and has 2 Michelin stars, so no turning the noses up at chaps.. - his signature dish is a smoked lobster - 12 hrs smoking the shells over old whisky barrels............make reservations online at the Hotel site....) so if you want a taste of the qulaity meat can be, off to the butchers for some chaps.
You'll also be able to get them at some of the pork producers at various farmers' markets too - e.g. Puddledub Pork at Edinburgh farmers' market reularly has them or pre-order locally for collection from your favourite stall.
As the meat is so tender - its the bit the pig uses to chew with so it is well exercised - you can also make excellent schnitzels with them - soft as any quality veal but a lot cheaper!. Or how about pork cheek kebabs!!
You should find the cut quite cheap - which is odd as the pig has a huge bottom that we pay loads for as bacon, but only ever - as far as I have ever seen - has two cheeks on the face - left and right, so by rights is should be a really expensive piece of meat but it is one of the old fashioned cuts and in the main its not known how to cook to get the best from them.
Hope this helps bit too...