In addition to the astromech droids, how about introducing fully automated fighters (a la Episode One). I've got a few tiny fighters made up, and I'm hoping to test them in P&N v.2.6. They seem to be pretty balanced, and would make excellent droid fighters (IMHO
).
If you'd like, I'll email them or post them here.