Jenkins choice parameter with different display

You can do this with the Extended Choice Parameter plugin.

To set it the way you want, under "This build is parameterized", choose Extended Choice Parameter, and set it up like this:

Note it may look a little different depending on what version of Jenkins you have but it shouldn't be too different (this screenshot was on 2.0-beta-2).