the ten years time thing is normal for coniferous plants - evergreens not so much, so do you mean evergreen or conifer? It would also help to know what conditions they'll be growing in, in terms of sun, shade, where you are for clues about temperature range, whether they'll be exposed to lots of wind or very sheltered.

If you take access to the internet with you to the garden centre you can google the name of the shrub and add Height at Maturity - very useful!

Bear in mind that some that are potentially taller can be pruned to the height you want - eg Viburnum tinus.

there are plenty that suit this specification,
camellia, skimmia, acuba, euonymus, are 4 nice shrubs.