I'm trying to assign rows in a table to a random variable entirely in Transact SQL (This is MS SQL Server 2000, sp3). I've got it working perfectly except I can't use a variable inside my subquery ...

FROM statement using source data that's known to have flaws. Back to the OP - either filter out the bad records in the WHERE clause, or put a CASE statement in the UPDATE list. No need for a cursor.