If you are on shared hosting, you may not have SSH access either, but just in case, try this page -
http://codex.wordpress.org/Resetting_Your_Password - and look about halfway down for the bit about "Through MySQL Command Line"...
I also found a very simply mySQL manager script on hotscripts.com which worked fine once when I couldn't install phpMyAdmin. Sorry, I have forgotten its name, but it shouldn't be too hard to find.