Sore and Ache Everywhere

I am bored with my exercise bike, and also with most of my workout dvd's but I did dust off one of my dvd's 'cos I really need to get back into exercising. I have a wedding to go to in September and don't want to look like a sack of spuds in the dress I want to wear.
So anyway, did the workout, and this morning I was so stiff. I am still sore, mainly my legs but also my armpit area, think this is the lifting weights section.
Any tips on how to relieve the aches and pains? I have had long bath but it hasn't done much.