Bobby Diaz has implemented orderring and paging support for Linq to NHibernate, so this works:
(from c in nwnd.Customers select c.CustomerID)
As well as this:
where c.Country == "Belgium"
orderby c.Country descending, c.City descending
Thanks again, Bobby, and the new code is on SVN.