I tried all the tutorials but I found I was not able to integrate using Sagepay server inframe integration.
The documentation on the SagePay website is very good, generally you will need to create a class that can generate a some strings that are in the correct format and use curl to fire it over to sagepay then create a script to handle the response. If you have not already done so, create yourself a simulator account with SagePay so you can debug your script this is a seriously useful feature and makes developing with SagePay easier than with RBS WorldPay for example.
Just get stuck in to it and if you have any specific questions when you have had a go, let me know.