Hi Eggs and welcome to coffeesnobs!
You probably made the right choice, given your budget. Key to getting good results with any coffee machine is to use *fresh* beans and grind them just before brewing. And, of course, taking care when distributing the grinds, tamping, etc.
Reliably getting fresh beans, say about a week post-roasting, can be a bit of an issue. Most shops around where I live, cant really tell you when the beans they are selling were roasted. Supermarket beans are generally stale. *I suggest you try "Buy Brown" on the left of this page or talk to a local roaster. If you state where you are located, somebody will be able to help.
Cheers and have fun