$productCollection = Mage::getModel('catalog/product')->getCollection();
Mage::getSingleton('cataloginventory/stock')->addInStockFilterToCollection($productCollection);
foreach( $productCollection AS $product ) {
echo $product->getSku() . " ist auf Lager\n";
}
Mit der Magento 1.4 hat sich das übrigens geändert. Die Funktion Mage::getSingleton('catalog/product_status')->addSaleableFilterToCollection($collection) ist deprecated und sollte nicht mehr verwendet werden. (Sie besitzt im übrigen aber auch gar keine Implementierung mehr)
Die Methode addInStockFilterToCollection kann exemplarisch z.B. auf die Upselling-Produkte angewendet werden so dass dort nur Produkte angeboten werden die auch wirklich lieferbar sind. Dazu kann z.B. einfach der zuständige Block verändert werden.