Some of the upgrade cards I'll mention can only be gotten by purchasing ships not in these lists, but you can reference this wiki page to find out what comes with which expansion:
I'm going to use the X-Wing Squadron Builder to make these lists. It's a really good tool. Better even than EasyArmy. You'll need a Facebook account to use it, but it's free and fully describes what's on each card.
You'll need 3 X-Wings for this one, and Wedge only comes in the blister, not the starter set. Minimum startup cost: $70 (Starter + 2 X-Wings)
Biggs is the bullet catcher. Luke can take his critical hits, while R2 will regenerate his shields. Wedge is the killer here, and I've given him both an engine upgrade (add a boost action) and 'Push The Limit' (receive a stress to perform a 2nd action) so that he can always get into the position he needs.
Minimum startup cost: $85 (Starter + Falcon + X-Wing)
This is my favorite list. It's simple, effective, and requires no upgrades. Fell and Turr are your elite killers. They zoom around the edges of the enemy while the Academy Ties run straight in.
Minimum startup cost: $100 (Starter + 2 Tie Fighters + 2 Tie Interceptors)
Gotta go play some X-Wing now...
CaulynDarr annihilated my 2 A-Wing/2-B-Wing rebel list tonight with this:
The Tie Fighters swarm about and do most of the work. While the shuttle moves forward as slow as possible. Firing away with its Heavy Laser Cannons. Taking advantage of the fact that you don't get an extra defense die against secondary weapons at range-3. Ouch!
It's a good counter to the Han list.
Minimum starting cost: $115 (Starter + 3 Tie Fighters + Imperial Shuttle)