I'm in a new relationship, just 3 weeks in, but it's lovely :) I wasn't really looking for anything at all and I think that made a lot of difference - in fact we both fought it quite a lot (and discussed it endlessly) before we said fuck it, we have nothing to lose and everything to gain 
There are lots of wonderful things about him but I particularly wanted to focus on the "small" things in this post because I know when I was in previous relationships that is what I had lost sight of. So all this may sound trivial/like a basic standard for a relationship but it's a big deal to me.
We can talk about anything and everything - I don't feel afraid that I'm going to offend him (in fact as SS said above we can disagree about things and it's fun and makes for interesting discussion and I've realised it's perfectly fine and can be very attractive to have a different opinion on something) or that he's going to run a mile or get upset etc.
Further to that we DO talk constantly. We are both interested in what the other has to say. We have interests which overlap but aren't exactly the same. (We're both geeks ) I feel like we are on the same intelligence level - not sure if that makes sense at all. I mean we can hold a conversation without one of us getting frustrated or feeling patronised. He makes me laugh a lot (we even laugh during sex ) - and on the subject of sex, it's been very very laid back/chilled with absolutely no pressure. I feel like it has gone 100% at my pace and he has never once said he wanted to move faster or tried to pressure me into a single thing. I also know that if I changed my mind about something after the fact or halfway through I could 100% just stop or say so and he would be okay with that. (Well probably a bit disappointed! But not angry or frustrated at me. I really can't articulate how huge this is for me. It is a massive massive thing.)
He's really supportive of me being a mother (sounds odd but I can't think of a better way to word it) and also of me being at uni. e.g. I've lost count of the times he's been due to come round but I've fallen asleep putting DS to bed 
and he doesn't mind and just comes the next day instead. He never ever makes me feel silly or like something I am doing is wrong, even if it's not something he'd do personally.
When things go wrong (like we went to a fireworks display the other day and got there too early and it was very cold and too windy, and DS was tired) we have a laugh about it and then move on and make the best of it (we went home and got some chips on the way ) whereas with XP and with certain (ex) friends of mine if something went wrong like that they would just descend into a black mood and the whole day/evening would be written off. It feels like we work as a team, not that one of us in in charge and the other follows meekly along behind/expects to be catered to constantly.
He is really romantic (I think so anyway!) but not in conventional ways - so not all hearts, flowers, PDAs etc but things like he notices little things about me that nobody has ever picked up on before and tells me about them, he does fantasy computer shopping for me (!), he'll put a song on for me and try very hard not to sing along, just little private things like that. :) And equally I want to do little things for him, like I have been picking up some imported food for him which he used to get at uni that they sell at my uni shop which he misses.
When he's doing a mcdonald's run at work he'll sometimes pop in to see me for a minute (I live near mcd's) just because I said I missed him :) If he thinks I am upset he will ring to make sure I am okay.
I've rambled on for almost an hour, I am sorry! (And used waaay too many emoticons most likely!)
Most important thing though is something I got off here - I was happy with my life before he came along, and although he does make me happy (and I would be upset if he disappeared right now) I know that my happiness isn't totally dependent on him. He adds to it rather than being the one and only source of it. My life is very good right now in all ways, not just because I'm in a really good relationship, if that makes sense :)