You could just store the number of wins people have in a DB, then have php generate the right medal and title.
As for the title in front of the username, it's a really nice idea, but would require more editing of the forum code, and more manual input (Although it might be possible to integrate it into the new system PeterT is talking about).