I'd spend some effort looking for an old steel bike. You can't beat the ride of a lugged Reynolds or Columbus frame. They're out there you just have to look. You should be able to find an old Trek or Bianchi, then after you've ridden it and fallen in love, have it repainted or powdercoated anyway you like.
Marc