Yes (on Celebrity and most other cruise lines). In October, on the Mercury, the advertised corkage charge was $12.00 per bottle, but our wine steward (I can't spell Som...) only charged us $10.00. On Celebrity, if you give the bottle to your cabin attendant with your table number and seating information, it will be on your table properly chilled.
Greg