If you liked Veronica you'll probably also like other Paulo Coelho novels. Specifically, I can recommend "Eleven Minutes" and "By the River Piedra I Sat Down and Wept".
hehe I am halfway through Eleven Minutes. Really like it. Also I have read the Alchemist, but didn't like it too much. Do you have further recommendations ?:)