You don't have to change your personality to find a relationship, just your habits. If you don't put yourself out there, you'll never find anyone.
I gave Prince some advice in another thread that applies here:
http://www.tfproject.org/tfp/showpos...15&postcount=7
Good luck.