Ah well you have PSP, which is great. Use that to texture your map further, but this style of map usually suffers from textures rather than benefits from them (unless they're really subtle). What sort of look are you trying to achieve? is there a map here that you want to replicate the look of?