Glue might help too....
But seriously, drum is right. You might consider getting some polystyrene sheets, for hills and moria-type terrain as well. Some sand and perhaps some plaster/wall filler is helpful for stone texturing, and covering up the appearance of the white expanded styrene, if that is what you use.
Also you'll need some paints that aren't GW ones, especially when building larger terrain projects. cheap latex paint could work, or some half-decent acrylics.
You could try looking on the terrain articles on this site, depending on the sort of pieces you plan to make.