I've had the same problem - I've also seen a lot of other people on here mentioning the same thing. I think it's just something that everyone has to deal with, and not so much a problem. Other than a few updates from Cydia, you really shouldn't need to restart your phone too often.
No offense z3r01, but in my experience Pwnage is a "cleaner" jailbreak than quickpwn.
My suggestion....would be to do a clean restore in Itunes. Then jailbreak with Pwnage again. And yeah I know Pwnage will reload the entire FW....but its better to restore first and start with a clean slate.