thinkpad r30(cdドライブ故障・fdドライブなし・windowsxp導入済み)に、
WindowsXPを消して上書きという形で、
UbuntuかDebianをインストールすることは可能でしょうか？

USBメモリからのブートもおそらく不可能だと思います。
(BIOSのbootデバイス一覧に載ってなかったので)