Looking at your images, I don't see the lack of sharpness. If you're seeing some issues when zoomed in, maybe the issue is resolution.
For instance, if you're trying to blow a print up to poster size, the 6MP on the Nikon won't cut it.
I am shooting in Raw 10.2 megapixels, and am mainly looking at the slight distortion when I zoom into the pic.
Can you provide an example (maybe blown up) where the image isn't as sharp as you'd like...
Other thing. I read somewhere that movement as small as 1mm can affect sharpness... Your rig for night photography could be causing some problems. Is the tripod sturdy enough that a strong wind won't shake it, and the neck band secured so it's not flapping around? This could be a source as my tripod is fairly light.
May need to invest in a heavy Manfrotto tripod and secure my camera better. I can remember a few nights where this could have been a slight issue for sure. Are you shooting with the mirror already up
Probably not, I will have to look at how to place it up prior to shooting. and on remote shutter release (or timer)?
Timer- 10 second delay. The D40x doesn't accept a shutter release cable. You want to eliminate any and all movement or vibrations from your camera when you take the picture.
Absolutely!!
I think what you really need to do is take your set up, and take a picture on a tripod at f/11 in broad daylight. If your images are as sharp as you're looking for, chances are you need to look at your rig for night shots.
Good tip
If the set up still isn't as sharp as you'd want, that's when you'd try switching lens or body. Since it's not really cost effective to just buy a new camera kit just to see if it'll improve your pictures, you may want to find a friend who can let you try their kit, or rent a body / lens. (Or maybe you just want an excuse to pick up some new kit? In that case just go for it

)
Also, I'm not really sure if a faster lens is really what you need, since speed isn't going to mean sharpness (quite the opposite).
Nope, I have no need for speed on these.
Other thing, if you're focusing buildings be careful of how wide an angle lens you get. The wider the field of view, the more distortion you'll see. Lines that should be parrallell will meet and perpendicular lines will bow.
Yeah, I have seen this and it is definitely unattractive although not nearly as exagerated as a fisheye lense obviously.
You'll see this to some degree in all lenses if the perspective isn't right -- you might want to invest in a perspective shift lens.
Never heard of this one. I will check it out. Again, thanks for the tip. Actually, come to think of it this may be the source of your lack of sharpness if you see that part of the picture is sharp and another part isn't -- google perspective shift lens and their use.