The Recommended fee is usually about 0.00012, and my transactions weren't getting confirmed fast enough. So I bumped it up to 0.00018 and they confirm in under 30 minutes. Sometimes I will use 0.0002 to ensure quick confirms.
what did you do with your old transactions.
Are mine stuck now and lost?
After 72 hours (IIRC), blockchain.info will drop the transaction from it's mempool and and you can resend the transaction with a higher fee. You will want to be sure to send a new transaction that spends the same inputs as these transactions can confirm at any time until a transaction that spends one or more of the same inputs gets confirmed. This is probably the easiest way to move these Bitcoin.
edit: if you are trying to pay someone, then you may want to import your private keys into another client and double spend the transaction using the same inputs. Keep in mind that if you are sending to another person, that this transaction can confirm at any time even if the transaction has "disappeared" from your transaction history in your wallet (I cannot stress this enough).