If you don't know what you want, and don't want to spend a lot, grab a Zoom. The Zoom B2.1u would do everything that you asked for, and would only take a little over half of your budget. The Zoom is going to be the best value IMO. I'm usually a stomp box guy, but if I had to just go with 1 and I had your budget, the Zoom would win. Granted, Boss and Line 6 do make "better" multi effects units, but at a significantly higher price point.
The only thing about the M9 is that it doesn't have an expression pedal, which is one of your criteria. If you can get past not having an expression pedal come with it, and don't mind going over budget, go for the M9. I've seen them on here used for 300. I believe that they do have an input for an expression pedal, but once again that's going to cost you more money.
For where you're at as a starting player, you'll be satisfied with the Zoom. I've heard them, and it's easy to get a good sound out of them. Not to mention it has a built in tuner, a direct out, can function as a computer interface, has the option for a tap tempo if you go on to use it live, easy to use knobs to tweak sound, and fast patch switching. From what I can tell, the Zoom will continue to be useful to you even as you grow as a player. The price point and features speak for themselves.
Note: I do not work for Zoom, and I am not endorsed by Zoom. I simply looked into a multi-effects recently and this is what my research has shown me.