If you do a search you will see that the domain sales is just a temporary thing. They will be coming back online soon and have since been ICANN accredited. Of course there is no ETA so that doesnt help a lot, but they will be offering the services again soon.
As for somewhere to register names in the mean time I use godaddy, and enom, but i see that namesecure is offering 7.49.
1and1 is $5.99/year. Their interface isn't the greatest, but it's no worse than EV1's, please they included support for single A and MX record. But since you're using EV1, you probably have your own name servers anyway.
█ Figly Media
█ Plesk 9.2.1 Shared Linux Hosting
█ PHP 5.2.9, MySQL, PostgreSQL & more!