As for focus, I assume you are focusing manually? If not, do so. Use live view to really get it bang on, then switch all AF off.
You have a lot of light pollution showing. Most of this can be easily removed by setting the white point to the background, but it can have a tendency to shift things to blue a little. You can also stretch the histogram a little with levels. A quick faff around would give thins...
Using a wider lens will allow longer speeds, but you could try upping the ISO a stop or two which will give you the equivalent of using 1 or two stops longer but noise may be an issue.
By far and away though, you need to get away from light pollution.
Taking several 10 second exposures and stacking them in Registax will help a great deal too, but bear in mind that as the stars move across the frame from shot to shot, Registax will have to align these when it stacks and that will result in the image being cropped a little.
Don;t underestimate the difference a light pollution free sky can make though. Here's a shot of Orion I made with a 50mm lens, then cropped in. No EXIF I'm afraid as I lost the RAW as it was just a test shot for something else and I just pulled this off a hosting site I use, but it would have been around 10 seconds at ISO6400. I recall stretching the histogram a little to pull out some detail in the nebula, but little else. This was taken in Galloway forest where there is almost zero light pollution.
The problem with a light polluted sky is that the orange sky glow is brighter than the lower magnitude stars, so no matter how much post processing or stacking, you'll never get them.