I can confirm that FreebieJeebies is legit. Although I've yet to receive stuff from them (signing up to a conga line on a popular UK freebie forum later this month), I know people who have gotten stuff from them.
AFAIK, you don't have to pay to have your chosen gift sent to your country as they order direct from Amazon and Amazon ship it to you.
Offers can cost anywhere from free (i.e. free trial with x company, which require a credit or debit card) to £5 (gala bingo for instance) to £10 (little bid tasty).
The staff over at FJ (Richard and Alex) will ban anyone from ALL of their sites if they have been found to use a Virtual Credit Card for any one of their offers.
Just my 2 cents,
AR.