環境の異なる二カ所から同じソースをいじって開発*1 するときに引っかかる。
アンインストール&インストールをしてやれば済む話なのだけれど、しないで済むならそれに越したことはない。
メッセージの通り、「バイナリに施されている署名が異なるから上書きインストールできないよ。」というエラーなので署名を同一にしてやれば解決する。
最初、ワークスペース内を探したのだけれど、実際には「C:\Documents and Settings\USER\.android\debug.keystore」なファイルがそうだった。
これをコピーしてやれば複数環境でスムーズに開発が行える。
ただし、ファイル名から考えるとデバッグ時用の署名なのでリリース時にはちゃんとする必要があると思う。
2013/06/18追記
実際には debug.keystoreを上書きするのではなく Window – Preference – Android – Custom debug keystoreで指定する。
*1 ただし、一時にいじるのは一カ所からのみ