I was about to give up until there was a dominoes sale at Target. Who needs tiles? Dominoes are much more fun!
Step 1: Materials and Testing Layout
NOTE: One thing you might want to consider is that once you have your layout, you might want to construct a frame around the edges of the table. (We couldn't do this "easily" because we had a slight overhang to all sides.) In the end, we were a little off in one direction and the spaces between dominoes increased on that direction as we reached the center. The frame, perhaps nailed in place, will insure that your layout is tight-fitting.
+tube of construction adhesive (we used about half a tube): $3
+about 250 dominoes: $20
+time: 2-3 hrs