This appears to be the best way to add a clause to an order collection to constrain it paid for orders only:
$orders = Mage::getModel("sales/order")->getCollection();
$orders->getSelect()->where('main_table.`base_grand_total` - main_table.`base_total_paid` <= 0');