1. Довольно часто пользуюсь следующим алгоритмом для заполнения БД большим количеством тестовых значений
rand(id) * rand(datepart(ms,getdate())) * 100000000 - floor(rand(id) * rand(datepart(ms,getdate())) * 100000000)

Для тестирования распределения случайной величины можно воспользоваться скриптиком
create table t_test (id int identity, i int)
go
set nocount on
declare
@i int
set @i = 0
while @i < 100000 begin
set @i = @i + 1
insert into t_test (i)
select @i from sysobjects
end
go
select
ceiling(rand_value * 10),
count(ceiling(rand_value * 10))
from (
select
rand(id) * rand(datepart(ms,getdate())) * 100000000 -
floor(rand(id) * rand(datepart(ms,getdate())) * 100000000) rand_value
from
t_test
) a
group by ceiling(rand_value * 10)
order by ceiling(rand_value * 10)
go
drop table t_test

Полученная выборка при достаточно большом объеме записей говорит о равномерном распределении
----------------------------------------------------- -----------
1.0 410003
2.0 409997
3.0 409999
4.0 410002
5.0 409998
6.0 409999
7.0 410006
8.0 409999
9.0 410004
10.0 409993

Underking говорил, что все это нужно только для того, чтобы выборку "...выдавать клиенту в случайной последовательности"

2. Для случайной выборки в случайном порядке можно воспользоваться следующим
declare @_htmt nvarchar(255), @_max_rows int
set @_max_rows = 10
set @_htmt = N'select top ' + ltrim(str(ceiling(rand() * @_max_rows)))+ ' a.id from sysobjects a order by newid()'
exec (@_htmt)

3. Если необходим просто случайный порядок в выборке, то можно так попробовать
select a.id from sysobjects a order by newid() -- если newid() не последовательно генерирует значения
или
select a.id from sysobjects a order by
rand(id) * rand(datepart(ms,getdate())) * 100000000 -
floor(rand(id) * rand(datepart(ms,getdate())) * 100000000)