Is your car new enough to have a diagnostic port you can plug into and check for error codes? I would think the transmission slipping could be a bigger/more expensive job than the misfire in my opinion.
Premium fuel is generally a bit better in that it also uses detergents too, so it can help to keep everything clean. Personally, if you're having problems then using better gas might not be a bad idea anyway just to see if it helps.