In reply to zarathustra:
I found it helped to have a couple of fairly simple projects in mind and work on those (a crisp mountain landscape, long exposure of running/moving water, a scene with people working/climbing etc) and then work out what you need (technical skill, kit etc) to achieve them. It doesn't matter too much about composition or the subject itself necessarily, just that you learn why changing certain settings yields certain results.
Kit-wise, any camera that allows you to take control over exposure, aperture and ISO will be useful for exploring an experimenting, and a £15 tripod will perform well enough for a beginner. Just the tripod on it's own will dramatically improve any landscape shots, and if you use the timer function you can remove any camera shake that you might get from physically pressing the button.
Look at other people's work and see if they are doing something you aren't, but you could try and copy - are they waiting for a flat-calm day to get the shot of the mountain lake, or only shooting in the 'magic hours' of the day around sunrise and sunset? Using the same camera in the same place at different times of day or different light levels can dramatically change the photo you get.
Astrophotography is a specialist field in its own right, so it might not be the best place to learn general photographic skills.