Best hushpuppies I've ever had were at the Sanitary Fish Market and Restaurant in Morehead City, NC. They (along with all the other good restaurants in that area) make the long style hushpuppies. No onions, and they go great with fried oysters.
*With a name like "Sanitary," it has to be good.*