Yeah, DNA is inexpensive these days...
A few more thoughts...
It really is a huge decision, isn't it?
You could always get a pair of same-sex birds. They would then keep each other company, but would likely not get very attached to you. Annnnnnd... it can be hard to sex cockatiels and budgies until they get their adult plumage... lovebirds... harder still, I think.
In general, I would say... yeah, see if you can volunteer at a rescue... you'll learn so much! You might even find an adult, or adult same-sex pair which is already bonded (there's never any guarantee that two introduced birds will get along at all).
If and when you proceed, I'd advise finding a local certified avian veterinarian, shopping and pricing equipment, cages, pellets and treats.
If it sounds overwhelming, maybe consider another small pet like a guinea pig, rat, chinchilla, again, maybe a same-sex bonded pair.
Good for you, for researching and reaching out!
I'm glad you're here!