I think you should be looking towards a downloadable wallet with a locking/encryption mechanism. Most wallets do have something of this fashion. This way, your wallet is password protected so even someone with physical access to your machine doesn't have direct access to your funds without you having entered the password. Having your wallet at a secure machine is also vital however. In general though, you wouldn't want to store large amounts of BTC to the same machine that you use to casually browse the net, download files, install third party programs etc.
I think multibit is a great option for such a thing.
Ok, Thanks man, I truly appreciate the response. I only use my Linux computer for really playing Runescape (lol), never download anything on there, Don't even have messengers or anything on there, since it's all on my windows computer. The computer is basically clean, I was even thinking about wiping it again with Linux mint, since there's literally nothing on there of value. Would you recommend I use this computer with multibit?
Or can I use a USB stick with multibit?
Thank you for your responses, I appreciate it alot.
Also - Just to save time since I will be asking later - How do I make sure I can retreive my bitcoin in the case of a hard drive failure? Is there were a paper wallet back up comes into play? Is that possible with Multibit?
The linux computer isn't exactly stable, but it runs well enough that I don't have many problems with it. I definitely don't trust it enough to store everything on it without a backup.