Hi Robin,
Have you tried www.fitpod.com? They have all kinds of workout music that you can download for free to your ipod and they even give you the beats per minute, etc. I'm not sure if they have anything specific to cycling but I know they have stuff geared to running and weight-lifting...