Вы можете добавить span перед ссылкой с определенным классом, например так:
<div class="btn btn_red"><span class="icon"></span><a href="#">Crimson</a><span></span></div>
А затем укажите конкретную ширину и фоновое изображение, как вы делаете с самой кнопкой.
.btn span.icon {
background: url(imgs/icon.png) no-repeat;
float: left;
width: 10px;
height: 40px;
}
Я не гуру CSS, но, думаю, это должно сработать.