Hello, I realise I'm new and this might sound bad but I've been trying everything to get my hands on these two songs and just cannot. Specifically they are 'The World Is Not Enough' by Straw and 'You Only Live Twice' by Julie Rogers.

To show I'm not ungrateful, and I've posted this in the main James Bond soundtrack thread, here is some additional info about rejected themes. Apparently The Beach Boys were interested in doing a theme for You Only Live Twice and eventually got rejected but what came out of it was the song 'Pet Sounds' on the album of the same name.
Link: http://exquisitelyboredinnacogdoches.blogspot.com/2007/12/what-if-beach-boys-had-done-james-bond.html

Also the Pet Shop Boys were asked to produce a title track for 'The Living Daylights' but due to a disagreement over whether they could do the entire soundtrack got rejected. The song that came from it was 'This Must Be The Place I Waited Years To Leave' on their album Behavior.
Link: http://www.geowayne.com/mixes/mix_place.htm

Finally we have a modern rejected theme, by Seal apparently. On his latest album the song Loaded was apparently an attempt to get it as the main song for 'Casino Royale' but as we all know it wasn't selected.
Link: http://warnerbrosrecords.com/sealquicktime/ (Just click Loaded)

NOTE: I can't really upload these songs but they are from popular albums so via torrent they are extremely easy to get, unlike the two songs I've requested :( Thankyou in advance!