I personally had the same dilemma, and a clever Android app called ionroad solved my problem in more ways than one.
With a half decent phone with expandable memory card and with the correct windscreen cradle it becomes an amazing bit of tech.
I have 64gb memory card in my phone and regularly record journeys in high definition, and upload them to my 150gb Dropbox storage if I need them
http://www.ionroad.com/