I recommend going for the best that your budget allows. Most of us have probably cheaped out when we were starting out and got a simple 2 in/2 out interface and quickly realized we needed more ins and outs, higher quality pres, and better a/d d/a converters (not to mention a quicker connection like thunderbolt which I still dream of owning!). For example, I've already upgraded my interface twice. I spent more money in the long run, when I was trying to save money in the first place. I had the budget for a better interface when I started out, and if I could go back in time, I would've went with a better interface.
But if your budget only allows for you to pick up a really cheap interface, then by all means go for it. Getting started with making music is the most important thing of course!