I quit both at once...my smoking and drinking were bound together - but I was always able not to smoke when not drinking and not have any negative effects from that.
Others I know have found quitting the two at once too hard.
I definitely think quitting is the right thing to do tho - but it's up to you on the timing.
D