try knocking the lid against the table fairly gently, and work ur way round the bottle...
also, try running it under hot water, as this could make the lid expand
if what stug says dont work, try it with laquer thinner,....
on a side note, i have these 'grip cloths' i got at a super market and theyre great for opening jars, coz they grip real well (who would have thouyght hehehe) theyre pretty thick, and look like thrye made outta plastic beads, laid out in a chequered pattern... id post some pics but y ma has my digi can, so if u want more info, let me kno and ill post some pics soon