rednblackLooks like a solid plan so far; good job.
PoindexterOK, I'm not sure your contacts would go "Oh, you're going to the CZ, please bring me back a ghoul, some royal jelly, and a pony"...
In other words, if you find something that Weedy thinks they can use, they might be interested, but they're not going to be providing you with sidejobs ahead of time. Making nuyen off of contacts from stuff you find I'm good with, but I won't be providing you with alternate objectives. So, you tell me what kind of stuff you're on the lookout for, and maybe you'll get lucky.
KoshnekYou did say you wanted real tobacco; if foodstuffs have been replaced by soy and real meat is considered a delicacy only the well-to-do can afford, how expensive do you think real tobacco has gotten?

With the exception of the cheap 75¥ cigars (which are still decent cigars like the "cyanide" you're currently smoking, mind you, just nothing like the other three), Mr. Burns can deliver in approximately a day. The cheap ones he can deliver in 6 hours.
The price will stay the same because he actually has to get a hold of these things for you, which he's currently failed miserably at. So, tomorrow he'll get to try again, but the instant response will be that he can only get you the cheap stuff.
If you've got the cash for it you can buy anything up to normal availability limits as part of character generation; 75¥ are avail 12, next step up is avail 16, then 20, and finally 24 for the premium stuff.