Yo he utilizado Godaddy, Pool.com y Snapnames.com. En las dos últimas cuando yo lo utilizaba solo pagabas si lo conseguían pero luego entras en subasta si hay más de un usuario que lo quería. Estas subastas llegan a miles de dolares.
$
En Godaddy tienes un año para reutilizar el BackOrder.
Los precios mínimos (si no hay subasta) suelen incluir el registro del dominio por el primer año:
Godaddy.com 20.98$
Pool.com 60$
NameJet.com 69$
Snapnames.com 69$