Hi Amanda,
As the guys have mentioned above if your cars a UK then it should be OK on BP ultimate etc.
If its running a bit dogged then as wilky says try a bottle of MILLERS POWER BOOST which should help it runs a bit better due to the increase in octane levels.
All you can do apart from that is try using a different garage as the tanks could be minging OR fill up somewhere outside the village, sorry Greenock.
Last thing,......if the clowns (possibly) at the garage that did your service have overfilled the oil then it could be in your hoses and would make the revs/boost/running chug along like a fish supper on a tumbledryer