I have a question about Wordpress Admin Account

It seems like I have lost my admin password to my wordpress blog. I tryed to send a reset password message but I did not get any email notification. I kind of remember that the admin account in wordpress is a special case and that you cannot loose the password for that account. Is this right? Does this mean I will have to rebuild my wordpress from the ground up? I mean, will I have to reinstall everything?

I found a web page that tells how to go into my database and change my admin password.

http://lorelle.wordpress.com/2009/02/06/the-agony-of-the-lost-wordpress-password/

But this did not work.

I noticed that all the passwords started with "$P$B". So I added these to the reset admin password.

But this did not work either.