安田と申します。

オリジナルがhtmlですので、多少いじりましたがご容赦を。
# 古臭い話ですが、MLのようなパブリックなところへのポストは
# htmlよりはtextで送ったほうが、喜ばれることが多いようです。

> 中略
>	結果表示ページにて、下記のような抽出分を使いましたが
>	ひらがな五十音順のソートがうまくいきません。
>	Phpmyadminでの確認でも同じ結果でした。
>	Abc(アルファベット)順で行うと、うまく機能してくれています。
>	SELECT * FROM +++++ WHERE genre = '$genre' OR genre1 = '$genre' OR
>	genre2 = '$genre' order by talent_name_hira asc
> 以下略

で、このメールは回答ではないので申し訳ないのですが、

1) DDLを含めてテーブルに格納されているデータがわからない。
2) 期待する出力結果がわからない
3) 実際にmysqlが出している出力結果がわからない

ので、なんとも答えようがないと思います。MLはベンダーサポートではないので、
そこらあたり、必要と思われる情報ははじめからあったほうが、望まれる結果を
より確実に得られるのではないかと思います。

ちなみに私のmysql4.1.21の環境では、以下のSQL文を実行すると
------------ 
show variables like 'char%';
drop table  if exists tst37.tt;
create table  tst37.tt (
	id	  integer,
	tex   varchar(10)
) default charset=cp932;
insert into tst37.tt values(1,'あ');
insert into tst37.tt values(3,'い');
insert into tst37.tt values(3,'か');
insert into tst37.tt values(4,'ぁ');
insert into tst37.tt values(5,'ぃ');
insert into tst37.tt values(6,'ん');
insert into tst37.tt values(7,'わ');
insert into tst37.tt values(8,'あさかゆい');
insert into tst37.tt values(9,'ともさかりえ');
insert into tst37.tt values(10,'わしおいさこ');
insert into tst37.tt values(11,'がっちゃん');
select * from tst37.tt order by tex;
----------
以下のような結果が得られます。cp932のコード体系を考えれば、妥当な出力です。
----------
Variable_name   Value
character_set_client    cp932
character_set_connection        cp932
character_set_database  cp932
character_set_results   cp932
character_set_server    cp932
character_set_system    utf8
character_sets_dir      C:\\mysql4121\\share\\charsets/
id      tex
4       ぁ
1       あ
8       あさかゆい
5       ぃ
3       い
3       か
11      がっちゃん
9       ともさかりえ
7       わ
10      わしおいさこ
6       ん
----------
--------
YASUDA, Hiroyuki      Manager of Technology, Technical Management Dept.
                      Sony Global Solutions, Inc., Tokyo, Japan.
                      E-Mail: Hiroyuki.Yasuda@xxxxxxxxxx