Søgning i tabel

Hej!

Jeg vil gerne lave en søgefunktion der søger på følgende tabel:

user_id int(10) DEFAULT \'0\' NOT NULL auto_increment,
username varchar(40) DEFAULT \'\' NOT NULL,
user_regdate varchar(20) NOT NULL,
user_password varchar(32) DEFAULT \'\' NOT NULL,
user_email varchar(50),
user_sex varchar(15),
user_age int(10),
user_height int(10),
user_weight int(10),
user_hair_color varchar(15),
user_eye_color varchar(15),
user_from varchar(100),
user_seeks_male tinyint(2),
user_seeks_female tinyint(2),
user_seeks_couple tinyint(2),
user_profile_read int(10) DEFAULT \'0\',
user_sexual_orientation varchar(15),
user_relationship varchar(15),
user_intrest varchar(150),
user_description varchar(255),
user_viewemail tinyint(2),
user_ int(10),
user_posts int(10) DEFAULT \'0\',
user_attachsig int(2) DEFAULT \'0\',
user_rank int(10) DEFAULT \'0\',
user_level int(10) DEFAULT \'1\',
user_actkey varchar(32),
user_newpasswd varchar(32),
PRIMARY KEY (user_id)

Brugeren skal have mulighed for at vælge flere forskellige søgekriterier, og forespørgslen skal returnere user_id, username, user_sex og user_regdate.

Hvad er den simpleste løsning?

På forhånd tak! :-)