I prefer Shaun, but I do love Hot Fuzz as well. HF just builds and builds and builds until it explodes - the explosion is amazing, but sometimes it feels like it takes a bit too long to get there.
I have both on HD-DVD as well, will probably wait until they are under $20, perhaps in the 2 for $30 range.