I couldn't get into My Name Is Earl until I watched the episodes in order. It's a fun story, and I think Jason Lee is pretty funny so it's really caught my attention. It's another show I didn't watch from the start though.
The Office I love. I'm sorry you don't like it, because I think everyone should watch it. It very clever and insanely funny IMO. One of my fav shows. It also gets a lot better if you watch everything in order, as the storylines really bring you into the characters.
30 rock is ok. It's not a 'must see' in my book, but Alec Baldwin is pretty funny in it, and its a good way to kill 30 mins while I'm doing nothing at work.
My roommate also just introduced me to How I Met Your Mother. I had never even heard of the damn show, but I really like the first 12 episodes or so that I've seen. Very funny, and very likable characters. Plus, Neil Patrick Harris' character in the show is absolutely hilarious. It's worth watching a few episodes just for his character.