How to quit Skype on Android?
Go the to MyInfo tab and set your status to Sign Out.

Once you're signed out the back button works as expected and exits Skype.

EDIT: As of v2.9.0.315 (at least) Skype has simplified the log out mechanism:

In the home screen of Skype simply do this: