Ok, booked the Skyline, and my Lancer in for some Paintless Dent Removal, should be fun.
I spoke to three different places and decided to go with Dent Dismissal, as he seemed to be the most knowledgeable after a small discussion over the phone. There was a guy called The Dent Man, who was $50-$100 cheaper, but he basically just said "shouldn't be a problem, will come up good", where as Dent Dismissal gave me more information, "Based on the location, sharpness of the dent i'll have to do X and Y, could take a little longer depending on how it comes up, I've not worked on that car before so I don't know how long it'll take blah blah".
Will let you all know how it goes.