I went with the kobold thing early on in Book 1...but with a completely
different tribe I inserted. This lead to the party making a deal with 1,
but fighting the other. (Plus it's always fun when you add PC classes to
normal monster foes...in this case barbarian.) ;)
You can also throw in choices which aren't necessarily 'hard', but which
do restrict your players other options.
e.g. instead of Restov just giving 50BP to set up the kingdom, I used the
suggestion of others on these boards to have different factions offering
different (sometimes negotiable) deals... Yes, Restov gave them 20BP, but
all the rest was earned elsewhere.
Now the players have some dwarves in charge of the only goldmine thus far,
Pharasman Clerics & Inquisitors checking in every so often to determine
what's happening around death/undeath in the kingdom, a High up Cleric of
Gorum who will block anything they try through that church (although they
don't know that yet), an NPC who has been treasurer, spymaster & is now
councillor - who is actually tied to Restov & is working for them & not
the PCs (behind the scenes)...& so-on.
Go for it. Let your imagination run wild.