Glad you like our tutorials! We're doing pretty good as far as getting ranked well in Google searches. We also made some changes to our site map that should help.
The tutorial you linked seems to mostly feature hosts that are also domain registrars. So I don't know if Google would add us there.
You can get information on adding DNS records in our control panel here: