Paste > tape, unless you NEED the stickiness (NOT for a CPU).
Arctic Silver 5 or Arctic Silver Ceramique are two well known and good products from AS. Some people here will also recommend some stuff from Shen Etsu or other companies. Don't worry. They're all fairly easy to apply and remove (rubbing alcohol).