Jesse roams from town to town, failing to understand earth customs and earth languages but solving problems with his outsider's perspective and enhanced strength. A craptastic show that was one of my few joys during a particularly hellish year of college.
The other show I miss is "Outlaws", see for yourself:
The flying robot eye thing was voiced by Charles Fleischer, who had voiced Roger Rabbit and I think the people behind the show kept mentioning it as often as they could.