Elvis should work fine in Phoenix mode set at 3.58 Mhz, you can get the latest version of multiprog in the Utilities section you can also find the later versions of TitaniumProgger there.
You can find the latest Titanim files at Toe's Fookfiles or Dudez, look for the S2 files.
PS. Before you put the card into the Elvis, fire up Multiprog and set in Phoenix mode, then start up Titanium progger and then insert the card.