Craft Commerce - Advanced Product Options & Pricing
I can't see this being a problem. All variants can have their own pricing. You can also use relations to mix and match different things if you'd like.

There is a fine art printing section on the Image Science web site that may be an example of what you are thinking. There is a full write up of what it took to create the web site here: The Epic Journey to the New Image Science Website.