Whats a good way to make skyboxes and terrain textures?

Im still new to Unity and probably the only thing Im even remotely good at is making terrains. And I know thats not even something to be proud of. One thing I hate is unoriginality, so I dont want to use the skyboxes or terrain textures that came with Unity. Is there a good way to make them? Do I need to download a special software or can I use something like Microsoft Paint or Adobe Photoshop?

There are wares for this. Google it. A lot of folks like Bryce.