I've been grilling ribs this summer (nice meaty ones from Costco, marinated for 24-28 hours) over low heat, uncovered for 60-90 minutes. They've come out perfectly. The meat doesn't fall off the bones, but the bones can easily be picked completely clean.
A friend, however, insists that parboiling is a must.
This seems unneccesary.