Fuel burn varies. Depending of payload and engine conditions. Try 9 tones per hour average for loaded sector.
Not sure regarding RVSM compliance but I think there are some approved airframes.
Europe (apart from some East European states) is no-go unless you have an examption (normally provided for military, relief, UN, special interest, outsized cargo charters).
VDA is hoping to have re-engined stage 3 IL76 operational Q1 2005 but it wouldn't be cheap.