Thanks guys for all your input, ended up going for the DIY route saving myself about £35 and also learnt something in the process. Battery came with 4 year warranty as well.
Simple job, I didn't know what I was doing but managed to sort it all in 20 minutes.
Recommended, nothing better to taking care of your lexus yourself!
Cheers.