You do realize that you can't really install Linux on a cellphone. It was designed for computers. You need to find a specific distribution that works specifically for your phone.
To my knowledge there has never been a Linux for cellphone. There isn't a large interest for getting operating systems for cellphones so I doubt you can find a nice easy one to use.
Unlike the PSP there isn't a real BIG reason to change your OS.How to change a Cell Phone%26039;s Operating System?
Details of the Phone make and model would help. :]