Starfinder is a very corporate-influenced universe. As such, I thought it would be good atmosphere to be mentioning the advertisements players come across constantly (especially on Absalom Station). Over time, it would give them a feel for what's commonly known, companies, etc.
Using a list I built of mentioned corporations, foods, entertainment, games, etc - and filling in where I absolutely had to, I came up with the following Ad ideas for your game. I also used ideas others have mentioned. I tried to keep everything to stuff you could get (or versions of it) at level 1 and 2, since I look at higher level things as something harder to find, so you wouldn't see frequent ads for it.
1d100 (or 1d10 if you choose a category)
CONSUMABLES
1 Nutrient Paste 88
2 Ysoki Nibs
3 Formian Syrum
4 Waferchips with Greensting Sauce
5 Poached Sky Gillan Eggs
6 Veskarian Jerkyslams
7 Lashunta Larvae Bisque
8 Fine Shirren Honey-Khefak
9 Starsquid Calamari Roll
10 Hyperleaf Light (Stay clear headed. Over the counter!)
DEFENSE
11 Cestus Battleglove by VitariTech Industries
12 Arabani Arms' Tactical Dueling Sword
13 IC-20/40 Azimuth Laser Pistol/Rifle by Ichihara
14 P2/P10 Ereus Teletech Pulsecaster Pistol/Rifle (stun)
15 HTR Flame Pistol/Rifle by Lethal Innovations
16 Bortrav Ordinance S-Tor Grenade Launcher
17 Slendershell Estex Suit by Idari Corporation
18 KMS-7 Second Skin by Karbide-Machines
19 A-1 Stationwear by AbadarCorp
20 SPD Plasma Doshko by Snowgarden Productions
ENTERTAINMENT
21 Akitonian Shumka Beats - "Freedom on the Plains" album
22 Absalom Eyebite Rock - "Rollin in the Spike" album.
23 Vercite Ether-ballads of Sha'quella Nyani. New release.
24 Aballonian Euphonics - "Binari Bliss" from 14U.
25 Action Vids (Azlanti Menace, Swarmwars, Kix Rando)
26 Romance Vids (7 Nights on Castrovel, Love in the Vast, Adult)
27 Docuvids (Mystery of the Gap, Pre-Gap Societies, NewTech)
28 Drama Vids (The Shadow Plenara, Death & Gold, The Drow)
29 Comedy Vids (Elik & Tumar's Verces Vacation, Zaperators)
30 Games (Muckbuilder 3, Infiltration X, Drift Racer, Alphamoox)
EQUIPMENT
31 Zeizerer Munitions: Batteries & Ammunition
32 Wey-Yu Corporation Force Fields
33 Prosthetics by Life Innovations. We are one.
34 Computers by Automatrix - ask those who know.
35 AbadarCorp Urbanwear. When you're on the go.
36 Formalwear by Kalo Fashions for the elegant.
37 MedKits by EvoTech. Be well. Be better.
38 The complete tool kit by Magnari Pieceworks
39 Compiler Enterprises: Starstone Compass
40 Healing Serum by NatuReal Compounds, Ltd.
ESTABLISHMENTS
41 Kalo Fine Arts Gallery. The Eye @ Q & 27th.
42 Win big and lose your heart at King Curney's Kasbah.
43 Eyeswide Agency (holistic investigations).
44 Starfinder Recruitment Center, Docks, docking bay 94
45 Click-Clack Club (C3) for anacites, augments, & androids
46 Starlight, Kemanis district. Where Absalom's elite mingle.
47 The Arcanamirium - Apply today to earn your new career.
48 "Golarion Tales" at Hamisfore Theatorium. Limited time.
49 Security Resources Pavilion: We Gotcha at the Merc Lurk!
50 Diamond Defense & Surplus. For all your defensive needs.
POLITICAL
51 Strong Absalom! The Starstone belongs to Golarians.
52 SyndicsGuild: Disputes over Eye real estate.
53 Pact World News (PWN). Augmented attack transport.
54 Android Abolitionist Front (AAF). Freedom for androids!
55 PWN: Free-Captains pirates captured by Stewards.
56 Macrosoft spy with cybernetics denied extradition to Machine Court on Aballon.
57 Stop the oppression of the Maraquoi of Marata.
58 Diasporan Sarcesians failed bid to oust Eox from Pact.
59 Primex pressures Skyfire legion to get Ning into Pact.
60 Castrovel vs Apostae in trial before Pact Council.
RELIGIOUS
61 All existence is a cycle, by Cosmonastery of the Empty Orbit
62 Learn about the Prophecies of Kalistrade
63 Ride the River of Life to Enlightenment, by Sangpotshi Inst.
64 The Church of Abadar, Shopping is a sacrament.
65 Peace through Hylax, the Forever Queen
66 Follow Honor & Iomedae, by Swordlight Cathedral
67 Yaraesa says reject faith, by Church of Yaraesa
68 Good travels, from the Church of Desna
69 Weydan pushes us to explore, by Weydan's Followers
70 Give thanks to the All-Code - Triune for the Drift!
SCAMS/OTHER
71 Love Pact - The Pact World's Premier Dating Service
72 FriendFace - Stay in touch with Macrosoft
73 Sohar the Fortune Teller - Visit today! Located in Little Akiton.
74 Earn your way to wealth as a Kalo beauty products distributor
75 Stop pain in its tracks with Ointment of the Dragonkin!
76 Golden Vault rejected? Get Loans at Adamantine Vault!
77 Watch the fat die away with the new craze: The Eox diet!
78 Furgus returned from the Vast with the key to anti-aging.
79 Special minerals from pre-Gap Golarion make you smarter.
80 Secretary - the elevator: is stalled/is on its way/has arrived.
SERVICES
81 Belcher's Hole in Drifter's End
82 Lucky 20 Efficiency Inn
83 Absalom Luxury Suites
84 Transtellar Communications Services, Downlow/Ring/Eye
85 Rejuvenex Charging Stations by Magnari
86 Skyfire Legion Merc Services
87 Magemasters Spell Huts
88 Buddy-Cab Robotaxis
89 Djo's Workshop: Repairs & Mods, Sparks
90 Arshea's Embrace: Ultimate Companionship Club
VEHICLES/SHIPS
91 New out of Verces: the Terminator Racing Skiff 1000X.
92 AbadarCorp Exploration Buggy. Quality for the pious.
93 Basic Enercycle by Mum's Pie Co. You drive safe now.
94 The Idari Compatriot Urban Cruiser. Find your world.
95 Ringworks Shuttles. Perfect maneuverability.
96 Kevolari utility starships. Castrovel's finest workmanship.
97 ATech Fleets: Protecting the Pact, protecting you!
98 Starhive Hauler Lines: Each client is unique.
99 Blood Mountain Clan Starships: Accept no substitutes!
100 Sanjaval Hover Pods. There are no limits.