que tal
SELECT SpaceName FROM SpaceTable
WHERE SpaceName LIKE 'New[_]Space[_][0-9]%'
La razón por la que puse un guión bajo entre paréntesis es porque en una expresión regular _ significa Cualquier carácter único. Lea como aquí http://msdn.microsoft.com/en- us/library/ms179859.aspx
