Могу предложить такое (использую в своих приложениях):
дополняй номера домов в запросе '0' до размерности поля, типа:

CREATE TABLE #t (c CHAR(4))
INSERT INTO #t VALUES ('1')
INSERT INTO #t VALUES ('12')
INSERT INTO #t VALUES ('2')
INSERT INTO #t VALUES ('21')
INSERT INTO #t VALUES ('3')
INSERT INTO #t VALUES ('31')
SELECT * FROM #t ORDER BY c
SELECT c FROM #t ORDER BY RIGHT(('0000' + RTRIM(c)),4)
DROP TABLE #t

Приведенный "хитрый" ORDER BY работает только со значениями, содержащими исключительно цифры. Как быть с символами-"не-цифрами" в номерах домов? Нужно формализовать бизнес-логику сортировки таких номеров. Например, просто их не учитывать при сортировке:

CREATE TABLE #t (c CHAR(4))
INSERT INTO #t VALUES ('1')
INSERT INTO #t VALUES ('1a')
INSERT INTO #t VALUES ('2/2')
INSERT INTO #t VALUES ('21')
INSERT INTO #t VALUES ('3')
INSERT INTO #t VALUES ('31')
SELECT * FROM #t ORDER BY c
SELECT c FROM #t
ORDER BY RIGHT('0000' + LEFT(c,PATINDEX('%[А-Я,а-я,/,-,A-Z,a-z]%', RTRIM(c)+'/')-1),4)
DROP TABLE #t

Как-то я выступал в форуме по поводу "наглядности кода для потомков"... Абсолютно согласен с ASCRUS`ом, в смысле, что правила сортировки лучше всего инкапсулировать в UDF-функцию. Спасибо M$, что такая возможность появилась в 2000: со времен моего перехода с MS ACCESS на SQL 6.5 мне сильно не хватало возможности расширенной обработки данных непосредственно в бланке запроса. Итак, с UDF-функцией:

CREATE FUNCTION SortRulesForHoumNumber (@houm CHAR(4))
RETURNS CHAR(4)
BEGIN
DECLARE @start_location INT, @houm_var VARCHAR(8)
SET @houm_var = CONVERT(VARCHAR(8), @houm)
SET @houm_var = RTRIM(@houm_var)+'/'
SET @start_location = PATINDEX('%[А-Я,а-я,/,-,A-Z,a-z]%', @houm_var)
SET @houm_var = LEFT(@houm_var, @start_location - 1)
SET @houm_var = RIGHT('0000' + @houm_var,4)
RETURN CONVERT(CHAR(4), @houm_var)
END

GO

CREATE TABLE #t (c CHAR(4))
INSERT INTO #t VALUES ('1')
INSERT INTO #t VALUES ('1a')
INSERT INTO #t VALUES ('2/2')
INSERT INTO #t VALUES ('21')
INSERT INTO #t VALUES ('3')
INSERT INTO #t VALUES ('31')
SELECT * FROM #t ORDER BY c
SELECT c , dbo.SortRulesForHoumNumber(c) FROM #t
ORDER BY dbo.SortRulesForHoumNumber(c)

DROP TABLE #t

GO

DROP FUNCTION SortRulesForHoumNumber

GO

Что в последнем примере хорошего, кроме "массы"? Поскольку правила сортировки выделены в отдельную функцию, их можно централизовано модифицировать, причем без изменения текста запросов, использующих эту функцию (а запросы, например, еще и "зашиты" в коде программы-клиента). Например, в случае с номерами домов, появляется требование расширить сортировку внутри "дробей" ('4/1', '4/2', '4/2а') - спокойненько реализуешь. Ну а потомкам можно оставить в теле функции пространный комментарий, наподобие этого постинга.

С уважением, Dominic