В общем вот такая конструкция:

<div style="border:1px solid #ff0000; overflow: hidden; float:left;">
     <select style="margin:-1px;">
 	        <option>Value 1</option>
 	        <option>Value 2</option>
 	        <option>Value 3</option>
     </select>
</div>

Overflow: hidden для обрезания бордера от селекта, Float: left для обтекания дива вокруг селекта, Margin: -1px для того, чтобы бордер селекта выходил за рамки дива и после чего обрезался. Цвет бордера задаём при этом диву.