I also see a TV show Ad just under the Max Renda for "Top Hooker" Probably an America's Next Top Model Rip.GTA screen 41. D.O.T. - No Idea. Maybe a restaraunt?
2. Store Starting with an R with the Red Background
3. Burger Shot - Burgers and Fast Food. Similar to Burger King
4. Logger Beer - Another beer advertisement
GTA screen 51. Carney Island Pharmacy - A Pharmacy
2. Something and Nails (next to Cluckin Bell Advertisement)
GTA screen 61. 24/7 - Fast Stop Stores
2. Stanley Fireproof Door Co. - A company that makes doors that are fireproof
GTA screen 71. Panoramic - Maybe a TV? Type of Electronic
2. Turismo Car - A Nice Sports Car Advertisement
3. Yogarishima - Clothes company
4. Ranch - Clothes company
GTA screen 81. MK Restaraunt - Chinese Restaraunt
2. Another Chinese Store with the word "Sale" on the flag
GTA screen 91. Laundromat - A Laundromat
2. Wine...Liquor - Liquor store
3. Gal Marine Co. Inc. - Boat Company
4. Sunglasses store
GTA screen 101. 69th Street Diner - A Diner (no duh)
GTA screen 111. Frankfurter Stand - We'll see lots of those in Algonquin
2. A Burger Shot
GTA screen 121. Drugs - A Drug Store
2. Johnson's - Parody of Nathan's. They probably sell Hot Dogs and "Fresh and Cut Fries"
GTA screen 131. Binco's - Clothes store
2. Medical Office
3. Little Corbachers - No Idea
GTA screen 141. J.R. Rays - Looks like a clothes store
2. J I M Sneakers - Sneaker shop
3. Pet Shop (or maybe it's Stop) - Store for Pets. Too bad there's no animals in GTA4 but Birds.
GTA screen 15Well there's a sign that says "land" on it, and it says "since 1860 something". I'm guessing its a clothing store since it sounds like the company "winterland"
GTA screen 16Well it has the same sign as in the last screenshot i discussed. It says "hinterland." I don't think its in the same sign location, but i still think its a clothing store
GTA screen 17Well it looks like another Cluckin Bell store
GTA screen 18We have a videogame arcade in GTA4!!! Also a few chinese stores to the left of it. Stores written as "sage", "Tuna Sum or Sim Sum or something", and "Dim S"
GTA screen 19The SupeStar Cafe!!! I can definitley say that this is a parody off the HardRock Cafe. It'll probably sell good ol' American Food
GTA screen 20A fancy hotel in GTA4 although its "not as majestic as it once was"
GTA screen 21A better view of the 69th street Diner.
GTA screen 22Looks like an advertisement board for a certain type of beer (doesn't look like Logger). The main building in the screenshot is hosting entertainment shows like "Banging trash can lids for an hour" (i'm definitley going to want to see this
)and some other stuff which is hard to read.]
GTA screen 23Sprunk Soda in Dukes!!! Although i think the factory itself is in Alderney (since it looks more industrial on the southern shore)
GTA screen 24ou could see a Whiz Phone advertisement.
Also a Sprunk Soda and Logger Beer, and an advertisement on the top of the building saying Daddy Door.
You can also see a music advertisement for "Pirate Music", numerous TV Advertisements for shows like "I slept with your mom", and a Max Renda Advertisement. Also there's a car advertisement.
GTA screen 25A fast food joint called "Johnsons" which is based off of the original Coney Island "Nathans." Also a taxi has an advertisement for the "banging on trash can lids for an hour" show in Algonquin.
GTA screen 26A few Russian Stores in Hove Beach.
GTA screen 27Another picture of the famous Hove Beach Street. You can see yet another screen of "Little Gorbachevs" and some few Russian places
GTA screen 28Another Beer brand called "Blarneys." Probably an Irish Beer Company
GTA screen 29An Irish Whiskey Brand.
GTA screen 30FleeCa. No idea what it could be. Also the building on the left looks like it could be a store because of the flashing sign.
GTA screen 31Roman's "Car Service Express"
GTA screen 32PiBWasser German Beer
GTA screen 33Little Gorbachevs - Seen in another earlier screenshot. A building is also there with the words "Broker" on it but there wasn't a screencap of it, so just look in the trailer before the words "Grand Theft Auto 4" appear. I'm guessing it might be an office or a bank
GTA screen 34It was pointed out by Jordan that there was a "Woodfellas" in the building across the street behind Niko. Probably some wood furniture company i guess.
GTA screen 35You can see the Ron Gas Station all the way in the back.
http://media.gtanet.com/images/3797_gta_iv.jpgLots of Alcoholic drinks here. You can't see any of the companies who make them in the game but you can see a "Logger" logo on the fountain machine.
http://media.gtanet.com/images/3808_gta_iv.jpgAmazing shot. Lots of stores with Chinese words on them. But you can see a Liberty City Telecom and something that says "Super Real"
http://media.gtanet.com/images/3818_gta_iv.jpgYou can see a dental center. Maybe Niko can get his teeth cleaned. NOT!!!! Also you can see a restaraunt type place with the words Pizza and Salad
http://media.gtanet.com/images/3822_gta_iv.jpgDeli and a Wine and Liquor store. Perhaps you can drink in GTA and maybe you'll get the same thing from when Phil blew his arm off from Boomshine
http://media.gtanet.com/images/3826_gta_iv.jpgYou can see lots of stores here. Lots of stores which names are blurry and are unreadable. But perhaps the most interesting store that stands out is the DS symbol, otherwise known as "Didier Sachs" the upscale clothing store from San Andreas. Maybe this is one of the places you can get a suit for the mission where you kill Goldberg.
http://media.gtanet.com/images/3830_gta_iv.jpgA place that says "Kosn" (the rest is cut off) and Spanky Beauty Supplies. Probably a place you can go and buy gifts for your girlfriend in the game. Also an advertisement saying No Problemo Bail Bonds.
http://media.gtanet.com/images/3851_gta_iv.jpgA restaraunt called "Black Sea Caviar" (Russian Seafood place) and a Cluckin Bell Advertisement. This is the Hove Beach/Carney Island Area
http://media.gtanet.com/images/3856_gta_iv.jpgA place that says "People Spo" (cut off) on the left, and on the right places such as Salon Hair, Bean Machine Coffee Shop and Japanese Restaraunt. There's also something all the way in the back with a fancy type of writing. This is no doubt chinatown (no duh)
http://media.gtanet.com/images/3860_gta_iv.jpgYou can see an advertisement for an airplane line called FlyUs. Another advertisement for some Logger Beer, An LCPD station (not really a store but its good to point out), An advertisement for Weazel News, and an advertisement for Badger. You can also see what looks like a coffee cup advertisement on top of the Logger Beer advertisement. You can also see yet another Cluckin Bell Advertisement. You can see a couple of theaters and something next to the Badger advertisement that says 72.
Well that's all he could get. If you find anything that he's missed,post it here with a screenshot and i'll edit this post and put it in there as soon as i'm on the forums. Thank you 
