RanToTheHills: you have my sympathy. If you don't mind my asking, how old were you when you got together?
I lived with a boyfriend I met at 19, and just ended up doing everything, because he didn't care.
Although I didn't live with subsequent boyfriends, I still cleaned, because I was sleeping in their bed and using their bathroom, and couldn't stand the squalour.
However, by the time I met DH I'd learned my lesson. I NEVER cleaned his flat (and as you can imagine he never offered to clean mine), and when we moved in together, we sat and divided everything up in a way we considered fair. It doesn't always work, but if one of us is p*ssed off we manage to sort it out (sometimes with a row).
If he's using the old 'nagging' defence (which makes me fume), why not sit and write him a letter, explaining that this issue is making you feel undervalued, angry and upset, and that he needs to take you seriously. Maybe suggest some kind of rota, and a rough timetable (so he can't promise to do things and then put them off indefinitely).
I truly believe that in relationships it's the little things that matter, and if this is making you seethe, then it's not good for either of you.
HTH - feel free to ignore