I havent done this myself but it shouldnt be overly complicated. Some of those bolts are bound to be very tight though. wD40 is your friend.
Replace both sides at the same time to keep things nice and even. Better to get the job done now rather than waiting till things stuff up and having things continually uneven.
Put some urethane ones in for a nice tighter feel. Shouldnt cost much more than rubber.
Have you looked into pricing? I know it costs around $150 a corner to get these replaced, including installation. I assume the bushes alone should only be around $50 a corner.