Well, what can I say...??

Mine must be cuddly as well

, and must understand me when I've got problems; just ... take me as I am and not try to change me.

Also important is that he must sorta like my kind of music... cos music is very important to me.

Hmmm then, just be there for me, and let me be there for him as well. Willing to make compromises, not insist on himself being right all the time... Trying to get the points I make and able to take criticism.
Oooh yeah, and be able to make me freak out sometimes, cos by self-gained experiences arguments is also what brings you closer together, and I know this may sound a bit weird.
To sum it up it's going thru thick and thin, arguing together, crying, and laughing together.
I think that was it. :) Okay, might appear a bit demanding, but I've found what I was looking for already anyway!