> Кто-нибудь ездил в экскурсионные туры в одиночку? Что скажете?

Смотря куда ехать. Если в Европу - то никаких проблем. Если в Египет какой-нибудь, то, однозначно, лучше с попутчицей или попутчиком.

> В турфирме мне сказали что одноместный номер стоит значительно дороже двухместного, но они могут найти пару.

Обычно одноместный действительно дороже, но не везде "значительно" дороже.

> Стоит ли с ними связываться или лучше самой поискать попутчика?

Им-то все равно, кого определить Вам в попутчики. Так что, конечно, лучше самой.