It's funny because in my opinion, the Nano is much better for prototyping than the Uno. The reason is the Nano will plug into a breadboard, stripboard, or protoboard. The Uno is great for when you want to use Arduino shields, which you can't do with the Nano. For anything else, I use the Nano.
I agree with Crossroads that the best plan is to get at least one of each.