Just bought a Veho Muvi HD, records in 720p or 1080p, whichever model one you go for. You can get handlebar mounts, suction mounts, helmet mounts, waterproof cases etc etc Very impressed, 720p comes in around £100.
If you look at the non HD muvi's they come in around £40, excellent value.