Cars a 99 au xr8, basically what happens is as i'm driving at any speed the engine will change rpm a small amount, its pretty noticeable and makes driving the car not smooth at all.

Example driving along at any not moving my foot on the accelerator the car will maybe go up and down maybe 50-100rpm, it feels electronic if that makes sense, idle feels smooth and fine.

I'm resetting the TPS and base idle later today, is there anything else i should look at?

Its been doing it since the day i got it. Car has just had leads, plugs, oil, fuel filter, cleaned throttle and new exh with new cats and the problem hasn't changed at all.

More than likely its probably the torque converter locking and unlocking when cruising at a steady speed. Mine does it as well but you can tune it when it comes in and goes with a quaterhorse chip and BE2012 software.

I had the same problem with my AU and never really found the problem. I tried adding extra grounds from Block > Battery and Body > Battery.

HOWEVER, i did discover that if I ran it with disconnected O2 sensors it fixed the problem, albeit ran ridiculously rich so I did not keep it like this. Do this temporarily and see if this also works for you and it might give you a better idea of where to look...

The small changes in revs would be adaptive learning going on - the ECU making small changes to spark and fuel to learn optimum settings while in lean cruise mode.

How old are your O2 sensors? They get lazy and slow to respond after 100,000km or so and should be replaced every 100,000km. If yours are old, they are probably not responding quickly enough to changes in fuelling in closed loop, so the ECU is trying another adjustment to fuel before it gets feedback from the first one.

So what the ECU sees is like:
Add fuel... no change
Add more fuel... just right
No change to fuel... suddenly shiftloads rich
Take away a shiftload of fuel... no change
Take away another shiftload of fuel... just right
No change to fuel... shiftloads lean...

...and so on...