hvad med
SELECT SpaceName FROM SpaceTable
WHERE SpaceName LIKE 'New[_]Space[_][0-9]%'
Grunden til at jeg sætter understregning i parentes er, fordi _ i et regulært udtryk betyder ethvert enkelt tegn. Læs mere som her http://msdn.microsoft.com/en- us/library/ms179859.aspx