Кстати если так нужно часто искать метку то почему бы не поменять формат? Сделать асоциативный массив по ключам. Или если не жалко память то можно сделать карту массива что обеспечит мгновенный поиск.
Карта массива:
var arr = [
{
key: 1,
label: "trololo1"
},
{
key: 2,
label: "trololo2"
}
];
var map = {
1: 0,
2: 1
};
alert(arr[map[1]].label);
Естественно что карта должна генерироваться налету, но идея должна быть понятна.