The roll-back will likely take as long or longer than the amount of time the query was running.
Almost certainly, if you restart the instance, whatever database is affected by the ongoing transaction will need to run recovery, which will take as long or longer than the rollback that is currently happening.
Advice? Don't kill SQL Server.
Also, killing the dllhost.exe process won't stop the rollback, since that process is no longer required by SQL Server to complete the rollback.
You can see if activity is happening against the database in question by checking the following:
SELECT [Database] = d.name
, FileName = mf.name
, AvgStallPerRead = CASE WHEN num_of_reads > 0 THEN io_stall_read_ms / num_of_reads ELSE 0 END
, AvgStallPerWrite = CASE WHEN num_of_writes > 0 THEN io_stall_write_ms / num_of_writes ELSE 0 END
FROM sys.dm_io_virtual_file_stats(NULL,NULL) iovfs
INNER JOIN master.sys.master_files mf WITH (NOLOCK) ON iovfs.database_id = mf.database_id AND iovfs.file_id = mf.file_id
INNER JOIN master.sys.databases d WITH (NOLOCK) ON iovfs.database_id = d.database_id
WHERE d.name = 'database_name_in_question';
Running this several times in a row should allow you to see
This won't help you know the full progress of the rollback, but will allow you to see if there is disk activity against the database.
You could check the following query to see activity against the database in question:
FROM sys.dm_exec_sessions S
INNER JOIN sys.dm_exec_requests R ON S.session_id = r.session_id
WHERE r.database_id = DB_ID('database_name_in_question');
Look for the session where the rollback is occurring by looking for "ROLLBACK" (or something similar) in the command column. Unfortunately, the percent_complete and estimated_completion_time columns won't be useful for looking at rollbacks.
If you can determine the SPID for the rollback activity, you can use the following command to check progress on the rollback (new to me!)
KILL xx WITH STATUSONLY;
Where xx is the SPID.
See http://msdn.microsoft.com/en-us/library/ms173730.aspx for further details about that!
sys.dm_tran_database_transactions has very detailed information about ongoing transactional activity, including roll-backs.