Early AVLs were 4-speed, 2004 was probably the first season with the 5-speed box. Adjusted right, the latter is a little sweetie compared to the 4-speed Albion gearbox.
My tyre of choice is the Avon AM26, 3.25"x19 front and (most likely in your case) 100/90 x 19" on the back. Heidenau K34s might also suit.
Hitchcocks' sometimes struggle with parts for non-UK imports, but hang in there. The retired models parts book is an excellent idea, so going by the part number is probably your best bet. Henry Price is familiar with the Indian home marker models and always worth contacting for odd-ball stuff.
A quick way to tell if your AVL cams have been replaced by something more Bullet-y is to have the tappet cover off and check the tappet adjusters. If they're screwed almost right the way out, someone has fitted cams with a smaller base circle than the AVL cams! The picture below has a few different cams. the two columns in the middle are the "S" cams, the AVL cams are the two top right. The "S" cams helpfully have the letter"S" stamped on the inside of cam wheels, along with the letter "I" of "E", I'll let you guess what they stand for.
Good used sets come up on eBay every now and again, Hitchcocks' might also have some in their used parts section.
There may be something in the swansong model business, compared with the many years the 350 iron barrel was in production in India (not forgetting the UK 350 Bullet production from 1949 to 1961/2) , the AVLs managed about ten years in one form or another. The 350s worked well enough but were never official imports, sadly. The first 500 AVL was the Electra-X appearing in Europe and the USA late in 2004, great bikes once properly sorted, but their reputation was tarnished by poor quality crank pins on the early ones plus any number of sprag clutch failures. The final versions were the Indian market A500 Machismo and the US market AVL Classic.
Why don't these models get the love? Besides the poor mechanical reputation, they're not always seen as "proper" Bullets. The more aggressively-styled motor was not to everyone's taste, with the squared-off oil pump bodies drawing some flack, though if you go back far enough in RE history most models had this! I've heard them unfavorably compared to the compressors used on larger refrigerators. Also much of the engine is covered in ghastly sliver-grey powder coating which is probably quite tarnished by now. This can be removed by chemical stripping and vapour-blasting, then you can give the timing cover and gearbox end cover a good polish! Also the "cruiser" styling on Thunderbird model was very much to Indian tastes!
A small minority of RE enthusiasts do still have a soft spot for these models. I liked my Electra-X so much (until it went bang!) had a hybrid 500 AVL engine built in a set of bullet crankcases and put it in an English Royal Enfield frame.
A.