Можно ли в поисковиках использовать регулярные выражения?

Ну а почему бы и нет? Эти выражения относятся к высокочастотным запросам, и минус тут только один, что вам в топ-листе будут выданы наиболее талантливо оптимизированные сайты, которые не всегда будут соответствовать вашим чаяниям. Но искать можно, и даже нужно :)

А что Вас останавливает? Нужно - используйте! Главное, чтобы у Вас результат после этого был. Я лично для поиска в сети использую всё, что взбредёт в голову. Постоянно подбираю одно слово к другому, и даже со знаками препинания иногда экспериментирую.