Well, I'm still pretty much an amateur at customising, but I made a few customs I can be proud of. Well, for beginning things, like I do, all you'll need is a nice razor/sharp knife, and some good hobby glue. Things you should avoid are using expensive or rare minis unless you know you have the materials or skills to do what needs to be done for the custom. Start small, with simple, cheap commons and uncommons. Then when you feel a bit more comfortable with it, move to the next step. Eventually, you should be using "green stuff" like Rogue Saber uses in his customs. Also, a tip of advice, is to keep warm water in a cup or dish next to you when you're cutting a mini apart for whatever reason. It weakens the plastic temporarily, and makes cutting much easier. Come to think of it, I should probably finish up the custom I'm working on. Hopefully I can post a few pics too.
Good luck, and welcome to the world of customisation!