I went with a mix of materials to try out. That way I have some stuff to play with and see if I get any ideas. Grab some acrylics (I would recommend getting some of the 2 color ones), get some anodized aluminum, some linoleum for stamps, and some woods and inlays. So, a little bit of everything.
Here’s a thread from awhile back where people posted what they got.