Homemade bread definitely needs a starter if you want any sort of flavour. If you can't bother with that the "No Knead" recipe is pretty amazing. Makes a flavourful, crispy thin crust dough for pizza as well.
I would be in the camp to not bother with a bread machine. Convection oven for me.