The problem is that the sky tends to be a lot brighter than everything else. One solution is to expose for the sky and sacrifice detail in the foreground:
Another is to use post processing and use layers to work on the sky separately from other areas of the picture:
There are other approaches, such as using graduated neutral density filters, but both of the above will give you some impressive skies without any extra equipment.
Wulf