One word of warning about cutting lino though - those blades are sharp, please always cut away from yourself and keep your fingers well out of the way.
1) Draw out your design on some paper in the size you want it to be.
2) Transfer the design onto the lino by cutting around the outside edge and then cutting out each of the different parts
3) Using a fine lino blade, cut around the edges that you need.
5) You want to get a difference between levels - the bits that are going to be printed need to be as high as you can and try to get a 90 degree angle on the edges if at all possible. Use you favourite blade to cut away and smooth out the lino.
8) Turn your design over and place it carefully onto your object to be printed. Press down hard and make sure you press over all the different parts evenly or else it will come out fuzzy around the edges.
9) Carefully remove your lino block from the print and... wow that looks awesome!
Now that you've made your lino print, you can print the same design again and again and again and a- ... you get the picture!