In reply to Ehmarra:
I just use my phone camera and am generally pretty happy with the results. They are slightly better than on my vimeo page (below) before I stitch them and upload them; using windows movoe maker and uploading to vimeo doesn't seem to retain 100% quality.
If you want something better (eg better lens) then all I would advise is not to compromise on a low size and weight, and ensure you have both a standup tripod (this is what I lack) and a gorillapod. You need to be able to attach your camera in the maximum range of places to get good angles. I use tree branches an awful lot; obviously this depends where you are.
Edit: the other downside of my phone is that I can't turn off it's autofocus function, which can be annoying. Definitely make sure you get something that gives you the option.
Edit2: get something with decent low light functionality , a lot of crags are surprisingly dark when you try to photograph/video them!
Post edited at 15:06