@OP: Thank god you went for the 500D! Congrats man!
@BF1983: Yes, that deal "sounds" good but it is actually a very very bad one. You get a new E-520 (which is a marked improvement over the 510) for Rs.25k in the US with both the lenses. And even that is not the best of cameras to start with!
@Sankhadeep: At the 30k point, if you're not TOO serious about photography for the sake of it...I'd suggest you look at a Panasonic FZ35 also or even a Canon SX20 IS. Both of them will give you enough zoom range to cover everything during your Eurotrip.
Otherwise, buy a Canon 1000D for Rs.25k and add a Tamron/Sigma 70-300 lens for another 8k.
As for your exact query:
Canon 1000D
Pros: Liveview, great 10MP low-noise sensor, affordable 50mm prime lens (Rs.5k)
Cons: Horribly small grip, 2.5" screen - most competitors have 3", not the best AF module in the segment, overall "cut-price" product
Nikon D3000
Pros: 3" screen, good handling (grip, AF illuminator, viewfinder)
Cons: No liveview, no AF with most of Nikon's affordable lenses (though 3rd party lenses are easily available now)
Overall, I think you should step into a store and check out the cameras. If you really like a Canon 1000D in the flesh, pick it up. If not, try out the superzooms like Canon SX20 and Panasonic FZ35 as well.
Happy hunting!
Payne