There are one or two known bugs that will be fixed in the next firmware release due at the end of the month. The biggest criticism that I have about the 501 is "not enough drive space."
Yes, you do need a Dish 500. The 9 day program guide is transferred through a data channel on 110, otherwise it reverts to the 46 hour guide.