Generally, use a wide, low-opacity brush to paint your textures. This allows the textures to 'blend' somewhat naturally. I'm not an expert with Photoshop or anything either, but that's what I did with my Mythic Earth map; this is the result:

Click image for larger version. 

Name:	MythicEurope.jpg 
Views:	220 
Size:	550.8 KB 
ID:	41710