A good rule of thumb for plants that will be in windy/exposed conditions is to go with those plants that have a)'hairy' leaves such as Stachys; b)waxy/fleshy leaves such as Hebe; or c)silver leaves such as Lavender.
An excellent free source of plant recommendations is the [broken link removed] Plant Selector. You can input various requirements, e.g. sunny spot, windy spot, summer flowering, evergreen leaves, etc. and it will give you loads of recommendations.
Also, a good book would be useful, such as http://www.amazon.co.uk/exec/obidos/ASIN/0751335924/qid=1140098592/sr=8-1/ref=sr_8_xs_ap_i1_xgl/026-4443614-4193236 (Perfect Plant, Perfect Place).
€1,000 is a pretty large budget, so use it to buy some good books (any in the RHS series are perfect) to give yourself some design/planting ideas before you spend lots of money.