Yea it definitely will. Just follow the tutorials on slicehost's website and you will be fine. Start off with ubuntu 8.04 imo