A solid folding knife would be more around type of the blade that you would take with you almost everywhere, plus it comes handy since due to its size you will have it on you most of the time. Fixed blade even if bit stronger may not be welcomed in certain areas.

Get a good Benchmade blade like Griptilian 551 which are not that expensive. Supplement that with nicely stocked tin and you are in shape. I think that most of the guys here started with a folder and a PSK.

Matt