John On The Run has a P4 Male character called Harry C who's pretty hairy.

http://johnontherun.ezdir.net/

You can also get the Hairy Guy by Venca at the Penguin Bar, plus several other hirsute characters for both the P4 Male and Mike.

http://www.penguinbar.com/Main/main.htm

Hope this helps

gps