Storing them on your phone isn't safer then storing them on your computer.
I advice you to make a paper wallet with ~90% of your bitcoins. You can keep the other 10% on e.g. your phone.
Thanks, this is what i currently do. I buy my bitcoins though an atm and can only put on paper wallet when i get home, about 2 hours away. Until there on paper i worry.
I just changed my bank account so no transactions can be done online, money can only be taken out with my keycard now. This suits me and i dont worry anymore, wish i could do something simlar with bitcoin, any ideas anyone?