Yes we can! I wouldn't really call the following video a videotutorial. To be honest I kept it cause I liked the result. What I'd really like you to do is to dive in Blender, try some texture mixing and experiment with the available options (blend mode,size,colors etc). You'll see that once you figure out how it all works you'l be able to build almost any kind of surface. Enjoy!
You can find the final .blend file and a high res image of the texture we've build here.