small&fast Digital signature algorithm

Hello !

We need to embed digital signature algorithm into electronic device.
What algorithms you will recommend us?
Due to architectural limitations of this platform we are looking for
small and fast algorithm - we can't exceed small size that possible
to reserve for this cryptographic software module.

Please note that electronic devices will only check signs, and do not
create signs. So we have no limits on algorithm, that will create
those
signs.

What algorithms will be small and convenient in this situation?

Wikipedia at http://en.wikipedia.org/wiki/Digital_signature have list
of
some algorithms:
* Full Domain Hash, RSA-PSS etc., based on RSA
* DSA
* ECDSA
* ElGamal signature scheme
* Undeniable signature
* SHA (typically SHA-1) with RSA
* Rabin signature algorithm
* Pointcheval-Stern signature algorithm
* Schnorr signature

Is any of these algorithms suitable with such limitations?
I have some source of RSA signing - it is very huge in size
in compiled form.

I know, that small algorithm can be not as much secure as a big one,
but we have to found a compromise...

Thank you very much for any information

Ruslan