Arduino Uno + Screen Shield

Possibly, but you need to check which pins are used first. If they won't tell you, don't buy it. If there are not enough pins available, getting a proto shield is simply moving the problem rather than solving it, and the real answer is to get a Mega, which has a lot more pins.

I suspect that there are screens out there that will work on a Uno but just give you the short-lived glory of a pretty picture and render your Arduino useless for any serious work. I say this because my 240x400 screen is not that big but its shield is for Mega only, which suggests that, even if it were possible to work on a Uno, it's a bad idea.

If there are sufficient pins, you can make up a proto to your needs and provide pins that simply pass through for the display. There are not many proto shields for Mega available, and the price can vary wildly. I use the green ones with no dedicated patch for ICs.