какво ще кажете за
SELECT SpaceName FROM SpaceTable
WHERE SpaceName LIKE 'New[_]Space[_][0-9]%'
Причината да сложа долна черта в скоби е, че в регулярен израз _ означава всеки отделен знак. Прочетете като тук http://msdn.microsoft.com/en- us/library/ms179859.aspx