A respeito
SELECT SpaceName FROM SpaceTable
WHERE SpaceName LIKE 'New[_]Space[_][0-9]%'
A razão de eu colocar sublinhado entre colchetes é porque em uma expressão regular _ significa Qualquer caractere único. Leia como aqui http://msdn.microsoft.com/en- us/library/ms179859.aspx