Practical Internet Telephony Available?

Rude Turnip asks: "I've become involved in a long distance relationship (northeast-midwest). My girlfriend and I like to chat on ICQ via text for a while and then head on over to the telephone for sometimes about two hours....This is on literally a daily basis. Needless to say, the long distance charges (even at a dime-a-minute) tend to run high. I'm considering buying blocks of prepaid LD time from www.bigzoo.com which would only cost me 3.9 cents/minute and going for Sprint's 1000 weekend minutes plan for $25/month. However, I'd like to try talking for free over the net. My experience with voice-over-IP (voip) software like Webphone and Netmeeting has been less than pleasant. I'd like to be able to use a device (like the AplioPhone) that lets me and my girlfriend talk over the internet without too much lag and without too much loss in sound quality. Anybody care to share their experiences with voice-over-IP devices?"