Well, don't feel too bad. My first Android phone was the Behold II and I hated it so much that I almost gave up on Android entirely. It wasn't until I seen and purchased the Nexus One that I got into Android heavily. To be honest, I'm moving away from purchasing phones on upgrades anyway. Unless they can be easily rooted, carrier phones carry too much bloat and other nasty things (Carrier IQ anyone?).
The Behold II is actually really nice hardware for its time. Yes, the CPU is a piddly 528 MHz processor that appeared in every smart phone of the late 90's and early 2000's, but the problem was never that. It COULD have ran stock Android, it COULD have ran CM 6/7, it COULD have had a great post-shelf life, but the problem was Samsung. See Android was just starting then and didn't have any sort of track record. Rooting was still fairly new and Samsung didn't release the source code for the Behold II till a year after it was on the market. Nowadays, they have the source code out before the phone even hits. Had they have released the source code early on, we could have been using the Behold II long past that initial month before throwing it against the wall.