Utilities can include water, heat, and electricity. Sometimes only 2/3 are included. If it says "all utilities included", it probably means all 3.
Included means they're covered by your rent, you don't have to pay extra.
Houses can only be for rent, never on rent.
Where did you see "on rent"? It doesn't mean anything to me on its own.