Just because you’re paranoid doesn’t mean they aren’t also out to try to steal your money! Here are two guides that offer similar solutions towards making a wallet that you can rely upon for significant values of Bitcoins.
Method one – This guide is fairly well-written but it may still prove a challenge to the computer lay-person.
Method two – Being a couple years old and written on bitcointalk.org, this secure wallet walkthrough may not be as starter friendly to very new people but it still seems valid.