If you want a 35mm film camera and you aren't bothered too much about that 'vintage feel' and getting a manual winding film camera then, as Alistair suggests above, perhaps think about a Canon EOS film camera? But rather than getting a cheap and plasticy one, how about going for something a bit more advanced such as the EOS 30 with eye controlled focus? You should be able to find one (without waiting too long) in excellent to mint- condition with a warranty from a dealer, or from a high feedback private seller, for about £60 to £70 inc postage on eBay, which is less than an old AE1 Programme. It should work with any EOS lens (apart from the crop sensor EFS type ones, which WON'T fit!), so you'll be able to use any 'full fat' EOS lens on both your cameras.
If you want the retro feel then I wouldn't bother with the AE1 or AE1 programme, I'd go for an A1 in top condition. To be honest, I've seen the AE1 sell for more than the A1 during the last year or so, which to me is daft! As Brian has mentioned, check it hasn't got the Canon shutter squeak and that the light seals and mirror buffer strip are OK or have been replaced, otherwise it will probably cost you between £60 and £100 to get both repaired (or more, depending where you send it!).
If I had to choose just one 35mm camera to start me off and I were in your shoes, I'd more than likely go for the EOS 30 as it won't seem that different from your current camera to use, until you get more used to using a film camera on manual settings, etc. If I liked the results then I'd perhaps think about getting an A1 or other top notch 'vintage' film camera and building up a set of lenses for it.
However, we're all different and what suits one person may not suit another. I hope this is useful and best of luck deciding what's right for you. There should be plenty of camera reviews about the EOS 30 and the A1 on the internet, but as usual, don't just go off what one person has said, especially if they've only just bought the camera!