If Wikipedia is to be believed, Ultima Online and Everquest would have had circa 500k-1m subscribers between them by 2003. Ultima Online had 100k subscribers as long ago as 1998.