"Please reply at your earliest." might be something you would write in an email to a colleague with whom you have had enough contact to be on first name terms, but preserving the fact that this is a formal piece of correspondence. It's too business-like for correspondence with a friend: e.g. 'email me as soon as you find out!'
The full bit, "Please reply at your earliest convenience", is de rigueur for regular business correspondence.