My favorites in the genre all deal with AP in interesting ways:
– Robinson Crusoe makes all your options bad.
– Star Wars: Rebellion hides what your workers are doing.
– Viticulture reduces the math so you play the players.
– Yokohama spreads your decisions out to make each one smaller.
And yes, Rebellion is totally a worker placement game.