You could try your location and tiling, like londonbathroomtiling.com – that helps a little bit with search engine ranking. Especially when offering a service like tiling – it’s always going to be local, and most people will search for ‘london bathroom tiler’ when looking for one.
I find brainstorming the only way to find a decent domain name…just sit down and write down everything that pops into your head, try different combinations of the same domain. Don’t reject anything until you’ve dumped everything down, not matter how stupid. Then wait a couple of days just in case sudden inspiration pops into your head and you think of a good name. After the wait, go through the list and eliminate the ones you aren’t interested in. Once you have a short list, type them into the browser to check they aren’t already taken.
Don’t go to a domain registrar and type them in there, wait till you’re ready to buy it. I don’t trust them not to register it before you buy it and try to make you pay extra or it – probably won’t happen but you never know.
Here’s some stupid ones to start with to get the creative juices flowing…
megoodtitler.com
youpay-metile.com
youcanttileforsh!t-ican.com
knightonthetiles.com
itile.com