В яндексе действует элементарная склейка поддоменов. с *.spb.ru такая же ситуация, как и с .com.ru, .net.ru. А если зона *.*.ru сильно заспамлена, то придется суппорту яндекса объяснять, что Вы являетесь исключением из правил. В любом случае, лучше написать, чтобы проблем меньше было.