You can use lots of methods, Webmaster tools, Free Online Tools but searching your address is the best way, use all extentions not just .com .co.uk etc, if you have been delisted, you should be delisted from all, you could try rank checkers these are quite handy too
How about "partial delisting"... I mean, if pages get taken out? Google purged hundreds of my pages, which don't appear if I type my URL in...