I get that you have to have a shipping adress first to show available shipping methods (if the shipping method has a condition like only for certain countries). But it seems confusing not to show all available methods. Now with the nice one page checkout and all perhaps its possible to rethink? To show all available methods, then when an adress is saved that is "wrong" to the selected shippingmethod, message is shown asking the customer to choose another method?