Unless your with an ISP that gives you a fixed IP, don't you just have to disconnect your connection for a few minutes then plug it back in and hey presto you'll have a different IP ?
I know that works for my BT connection if I get IP blocked (damn Urban Dead and there number of connection limit, though I've not had that problem in ages now oddly)