Well lighting is clearly an issue. Try using a tripod, bumping the ISO to around 200 or less. The pictures are very soft and noisy as well. Look at some night pictures on flickr to get an idea of composition. That should help you out a bit.
Nikon's cheapo 50mm would be a great lens to start with. I use Canon so not exactly sure what it's called.