My answer may sound cheap but it's probably what I would do to have something with the least effort.

1- Use a tutorial like this one http://www.cartographersguild.com/tu...photoshop.html
2- use premade texture like the tileset of rpg maker and minecraft. Some texture pack have a resolution of 256x256 or even more.