Recently, I've been noticing that my pictures are very clear, or crisp at a larger size. I know this is normal, as the larger a picture becomes, the more pixelated it appears to be, unless you take a couple steps back 
Below, I have attached a picture I took the other day, at medium size:
Everything looks pretty good IMO, when the picture is sized like above.
I also attached the exact same picture enlarged at the bottom of this post.
Canon 40D, 5sec., f/22, ISO100, +1EV; I used the Sigma 10-20 @ 10.
A used a tripod, a cable release, and [under custom functions] used mirror lock up, and turned on long exposure noise reduction.
Notice that the cliff house in the left portion of the image is blurry. I did reduce the clarity of the water a little, using Adobe LightRoom 2. However looking at the rocks, and everything else, I am bothered by the lack of IQ ... the blurriness ... or am I being unreasonable?
On a side note, does anyone have any thoughts on the 5DMkI (not the MkII), with regards to noise control, and IQ?
Below, I have attached a picture I took the other day, at medium size:

Everything looks pretty good IMO, when the picture is sized like above.
I also attached the exact same picture enlarged at the bottom of this post.
Canon 40D, 5sec., f/22, ISO100, +1EV; I used the Sigma 10-20 @ 10.
A used a tripod, a cable release, and [under custom functions] used mirror lock up, and turned on long exposure noise reduction.
Notice that the cliff house in the left portion of the image is blurry. I did reduce the clarity of the water a little, using Adobe LightRoom 2. However looking at the rocks, and everything else, I am bothered by the lack of IQ ... the blurriness ... or am I being unreasonable?

On a side note, does anyone have any thoughts on the 5DMkI (not the MkII), with regards to noise control, and IQ?