Deadly digital in Partick is really good, best idea is to walk in and choose from their selection of papers, then order online from then on once you know what you want.
I know you said scottish printers but I personally really like theprintspace.com for art prints, you can order a nice sample pack with all their papers.