I should remove the stamps from the envelopes, right? I can do this with just water?Water is fine for floating off used stamps. Just watch out for colored envelopes which will stain any stamps if you submerge them (so do them separately)
How do I remove the permanent/sticker stamps? You need a chemical agent... such as a citrus Air freshener... and spray a little on the back of the paper, wait a few seconds, and then peel carefully off. A scraper, such as credit card, can be used to remove anything left. Some collectors put a little powder on afterwards... seach this site for a thread on the removal of self adhesives.
What about plastic bubble pack envelopes?Cut a large piece including the stamp...peel the bubbles off the back and then soak in water. You will need to soak longer probably.
I have half booklets of new stamps, should I have these cancelled?I would save a block of, say four, and display them as an "unused block of booklet stamps" (many booklet stamps have subtle differences to the normal sheet issues)
How do I get them unsticky so I can put them in a book? You could post a block of four to yourself and display them as a "used block of booklet stamps" Many collectors have used and unused examples in their collections...hence the use of the words "mint" and "used". I'd advise you to think about not using a "book" that requires stamp hinges. Many albums have clear strips that can hold any stamps, mint and used.
Or should I just keep them in the book?Half a book of booklet stamps is not what most people would want... a block is acceptable, mint or used.
What goodies/tools are absolutely necessary?Stamp tweezers (tongs) are essential and if you want to collect older stamps you will need some way of looking at the watermarks. A stamp calalogue might be worthwhile as you need to know things such as how many in a set for instance, date is issue etc etc. I regularly pick up older Stanley Gibbons sets of calalogues (2007 onwards) for a few pounds on sites such as WorlOfBooks and give to local stamp clubs.
What should I avoid doing to my stamps?Neglecting them by not looking at them regularly

, thinking of the monetary value instead of the philatelic value...