i have some experiences in deploying Orchard on shared hosting (http://www.pavietnam.vn/vn/
Step 1: setup site on my local machine.
Step 2: i use the sql server database, so i need to generate *.sql file from my database.
Step 3: run that sql file at step 2 on my remote database.
Step 4: upload all current source code to server
Step 5: make a request for writing permission on App_Data folder.
Step 6: edit sql connection string information on setting.txt with new suitable info
sorry anilaasher because of my mistakes on english