I've been working on this for a while now. My plan is to be able to get rid of all my paper except for player handouts by our session at the end of September. Game prep isn't the issue for me, since I already have been doing that on the PC, for the most part.
I use Word to write my adventures, and insert maps and pictures. Fractal Mapper has an export feature that will save your map as a jpg, so you can insert into a Word document, or manipulate it in Photoshop, as needed.
I downloaded Infinite Monkey's Dice Roller from the downloads section of this site.
Several of the generators Mark (creative mountain games) has put together are also on my DM's Laptop, such as the book title generator and the building generator. For off-the-cuff descriptions, you can't beat his stuff with a stick.
Since I'm still using 3.0, I use Anna Dobritt's fully indexed pdf of the 3.0 srd. If I were using the 3.5 rules, I'd use Mark's (creative mountain games again). He's done a great job of formatting and indexing, and you can't beat having all the spells and rules open in the background so they're at your fingertips.
The only component I am still missing is something to track combat and characters. I have fully registered copies of Campaign Suite and RPM, but I can't manage to understand either of them. I feel like a complete idiot. So I guess I'll have to try to use excel, which I also don't know much about, or stick with paper and pencil for that part. It's very frustrating for me. I'm not sure why I just can't understand either of these programs, because normally I have no problems with this sort of stuff. I really regret not sitting down with the Twin Rose folks at GenCon and begging them to give me some hands on training.