Just a thought:

Edd: Earth/plants

Matt: Wind

Tord: Lightning

Tom: Ice/Water

So, I had this idea last night when I was watching Eddworld fan animations. What if the Guys were elemetal royalty and were perceived as gods.

I Imagine Tom living in an ice palace in a place that looks similar to Narnia in the winter.

Edd in a forest, where its constantly spring

Matt living in the clouds or somewhere very windy

And Tord in a very stormy area, covered in dark storm clouds.