Instructables

How can I wire blinking leds so that they can blink randomly ,giving that twinkling look?

I know where to get blinking flashing leds, but i dont know how to wire them. Im trying to get that sparkly/twinkle effect like those Christmas ads in stores

I think the answer depends on how many LEDs you want to drive in this manner.

If you just want to drive a handful of LEDs this way, say less than 5 LEDs,  I think that will be easier than trying to drive a large string, of say 30 to 100 of them.

Actually let me first address some easy, off-the-shelf, solutions that you can probably just buy, for less work-money than would be involved in building one.

LED candles
These produce sort of a slow, time-varying, "twinkling" kind of  light.  At the time of this writing LED candles can be found in packages of 2 or 3 for a price of 1 USD, at stores like this:
http://www.dollartree.com/Flameless-LED-Tealight-Candles-3-ct-Packs/p321570/index.pro
That store is a popular chain in the Former US, so if you also live in the FUS, there is probably a DollarTree(r) in or near the town you live in.
The main advantage of these LED candles is they are cheap.   If desired, you could wire up some large number of them, in parallel, and power them with something other than the coin cells they come with.

Twinkling LED Fairy Lights
If you want a big string of like, 100 or so, twinkling lights, I think this might be a good solution:
http://www.ebay.com/itm/New-White-Color-10M-100-Led-String-Fairy-Light-Christmas-Tree-Wedding-Party-110V-/320946990143
and that link is to one of the Hong Kong retailers on eBay.  I actually bought one of those, and it has a single button, for selecting 1 of 8 different modes of blinking.

On the little controller box itself, these are described as, "1) Combination; 2) In Waves; 3) Sequential; 4) Slo Glo;
5)Chasing/Flash; 6) Slow Fade; 7)Twinkle Flash; and 8) Steady On"

DIY Methods

Building your own flickering LEDs will take more work.  I can think of, broadly, two different ways to do this:  Analog and Digital via microcontroller.

If you like microcontrollers, e.g. Arduino(r), then you should probably just look up some script or sketch someone else has written to do this.
http://www.instructables.com/pages/search/search.jsp?q=arduino+twinkling+leds

For the analog approach I suggest wiring up a NPN transistor as a voltage-to-current converter, by connecting the emitter of the transistor through a resistor R to ground.  Then the LED, or a series string of LEDs, gets connected between the collector of the transistor and Vcc.

Then you put the control signal, the source of "flicker", as a voltage on the base of the transistor, and the current through the LEDs is approximately,
I = (Vbase - O.6V)/R

But what do you use for the flickering control signal?  One answer to that is an audio signal, like canned music. 

Coincidentally, that is often what the makers of the LED candles use: cheap little music/melody ICs.  For example, this instructable,
http://www.instructables.com/id/How-to-Listen-to-Light/
shows a method for actually listening to the flickering signal in those LED candles.

Anyway, I am guessing that probably the easiest/best method, for what you have in mind, is to just go out and buy LEDs that flicker, because they're out there, via the sources I linked to above, and others.

The analog circuit I described kind of quickly. So if you are actually interested in that one, reply saying you want to know more about that,  and I'll draw you a picture(circuit diagram) of it. BTW,  that trick is probably only good for driving maybe 2 or 3 LEDs per transistor.