I'm a 2d and 3d animator in London and your project sounds interesting. I've done a range of animated music videos in the past, so I've got a fair idea of what you're looking for, but it'd be great if you could point me at some examples of things you like (and don't like) on youtube so I can focus ideas.
if you take a look at my profile you'll see a whole range of animation styles, so it'd be good to narrow things down a bit.
Do you have any ideas about style, etc.? Also, do you know what your deadline is for this project?