I have got this type of boot called "muckers", I suppose they are like paddock boots. They don't lace up though, they are fastened with velcro. I wear them with half chaps, but I wouldn't buy chaps as well until you are certain that you want to carry on riding because it could get a bit expensive. Long boots are good too. You can get some very cheap ones which might be good to start off with and they are better than paddock boots in the winter, the mud won't go over the tops!!! I do have jodhpur boots as well but I find that I hardly ever use them, only at shows really.
Sorry, that probably wasn't much help!!
Emma