$incrementid = 100000000;
$order = Mage::getModel('sales/order')->loadByIncrementId($incrementid);
The above code is roughly analogous to the following SQL query.
select * from sales_flat_order where increment_id=100000000;
The increment_id
is the customer facing order identifier, whereas the entity_id
is the database level identifier for the order.