Apparently, Station Casinos (NYSE:STN) isn't the only casino operator that thinks its stock is cheap. Along with its second-quarter earnings report Wednesday, Motley Fool Hidden Gems selection Ameristar Casinos (NASDAQ:ASCA) announced what I believe is its first share-buyback program ever, authorizing the purchase of up to 2.8 million shares -- roughly 5% of its outstanding shares -- over the next three years.

The earnings figures weren't too shabby, either. Ameristar posted earnings of $18 million, or $0.32 per share, blowing away analyst estimates of $0.24 per share. Despite the company's including $0.02 per share in stock-options expense (a figure not accounted for in last year's quarter), earnings rose 8.3% from $0.29 last year. Net revenue inched up 3.2% to $246.6 million, thanks largely to the performance of the recently rebranded and renovated Ameristar Black Hawk property. Also, EBITDA climbed 0.7% to $63.5 million, accounting for $2.1 million in stock options expense.

Ameristar Black Hawk
Ameristar Black Hawk -- rebranded and reintroduced on April 1 -- has started to pay dividends. With an expanded gaming floor featuring 1,600 slot machines, net revenues at the Colorado property jumped 53.4% to $21.3 million. This helped boost its market share in the 22-competitor market 4.7 percentage points to 15.4%. And EBITDA more than doubled to $5.1 million.

Ameristar Vicksburg also posted healthy gains, as net revenue climbed 16.5%, helped by heightened business in the Vicksburg market caused by casinos temporarily closing along the Gulf Coast because of Katrina. The revenue boost resulted in a 27% jump in EBITDA to $13.5 million. Meanwhile, the Mississippi property maintained its market-dominating 46.5% share among four competitors.

The Jackpot properties in northern Nevada reported a 7.3% gain in net revenue to $17.5 million, along with a 28% gain in EBITDA to $4.7 million.

The downside
The improved business in those three markets more than offset the difficulties at the company's flagship Missouri properties, as well as in Council Bluffs, Iowa. There were slight increases in revenue and EBITDA at Ameristar Kansas City, and there was a 2.2% decline in net revenue and a 1.1% decline in EBITDA at Ameristar St. Charles. Continued aggressive promotional spending by chief rival Harrah's Entertainment (NYSE:HET) hurt both properties. The opening of a best-in-class poker room at Harrah's St. Louis property in March also helped Harrah's take over the market-share lead from Ameristar in the second quarter.

The situation in Kansas City and St. Louis is fairly unusual, with two top-of-the-line competitors vying for the same customers from nearly identical locations. As a side note, I believe that the remote location of Pinnacle Entertainment's (NYSE:PNK) River City Casino in St. Louis (expected to open in fall 2008) shields Pinnacle from the marketing war that Ameristar and Harrah's face.

Meanwhile, Ameristar Council Bluffs is feeling the effects of the expansion and introduction of Harrah's newest Horseshoe Casino (formerly Bluffs Run), which opened in March. Net revenue at Ameristar Council Bluffs fell 9.5% to $42.8 million, while EBITDA dropped 21% to $13.9 million. The company did manage to maintain a "fair share percentage" -- 106.3% -- of gross gaming revenues (a comparison of revenues per gaming position relative to the total number of gaming positions at all competitors in the market). A fair share of more than 100% means the company is getting more than its fair share of business per gaming position; I expect this to continue, because Harrah's other property in the three-competitor market is essentially a non-competitor at the moment.

The buyback
The share-repurchase program is a plus because it gives Ameristar management some flexibility to deliver shareholder value. Management had shied away from buying back shares because the company was committed to using its capital to invest in its properties and other growth opportunities. But with the failed acquisition of Aztar (NYSE:AZR) and the company's decision not to pursue a potential slot facility in Philadelphia, I believe management has recognized that value-attractive expansion opportunities outside its current markets may not be as numerous as it had thought.

And with Ameristar now maturing and the stock at levels not seen since the end of 2004, I think buying back shares has become an attractive option for creating value in the interim. I should note that management is squarely on the shareholders' side, as CEO Craig Neilsen still owns more than half of the company -- or, as Warren Buffett might put it, "we control the company between the two of us."

An encouraging quarter
The bottom line is that the quarter was better than it could have been. The performance at the Black Hawk and Vicksburg properties is very encouraging; Ameristar Black Hawk is just getting started, and the company recently began construction of a 536-room, AAA Four-Diamond quality hotel that will take the Black Hawk market to a new level.

I believe that Ameristar Vicksburg has a nearly unbeatable position in a market that Harrah's has already left, and Isle of Capri (NASDAQ:ISLE) -- the other second-best competitor -- has announced it's leaving as well. Construction has started on a 1,100-space parking garage at Vicksburg (the property's first), as well as an expansion to the casino for 800 additional slot machines. The property will also offer amenities in line with Ameristar's other operations, with two new restaurants, a new Star Club for VIP guests, a poker room, and a retail shop. A second hotel tower is also in the works, only this one will be more conveniently located adjacent to the riverboat.

I'm very optimistic about Black Hawk and Vicksburg. Kansas City and St. Louis probably require closer monitoring. And we'll discuss Ameristar's prospects in the Council Bluffs market in our next installment of the "Re-Evaluating Ameristar" series.

For related coverage, check out:

Interested in outstanding small-cap stocks flying under the market's radar? Join Tom Gardner and other investors like you on the Motley Fool Hidden Gems discussion boards -- available for 30 days with a free trial.

Fool contributor Jeff Hwang owns shares of Ameristar Casinos. The Motley Fool is investors writing for investors.