As a North American I mostly agree with Teo's concerns, and I really envy your communities, count yourselves lucky!
The cost to get into the game is certainly the biggest problem for the mature LCGs. Not many people are going to invest $500+ in a game they don't know if they like and they're not sure they can find more than their girlfriend to play against. It's even easier to try out Magic, because they have so many different ways to get into the game and a player base almost anywhere. This alone should raise alarm bells for FFG.
It seems to me that the purest way to provide access to, and market the LCGs would be to sell custom packs down to the individual cards through some sort of online selection and distribution process. Ie allow players to buy cards individually! Theoretically, to me, that would be awesome. Imagine how easy it would be to get into the game at a good price, and on a competitive level. What a great way to appeal to disgruntled former Magic players by saying “You want a card? Buy it at base cost! Any card you like!!” That to me would capture the LCG concept perfectly..
Unfortunately this is probably unrealistic since this customization process would be really hard to pull off as a distributor. So what type of middle ground can be found? In my opinion, cheap starter packs should be created, logically for each race. But additionally structured around certain themes or core mechanics of the more commonly used decks for each race. For example, a Verena custom pack, where by you can buy all the cards often associated with a Verena deck. This wouldn't have to be limited to a 50 card pack by any means. To keep the customization alive they could make these packs 100 cards or so, of all the cards that are somewhat complementary to the mechanic. In addition to a variety of “housekeeping” cards that the race uses. These types of decks could be created for numerous themes from each race, eg. Orc rush, Dwarf Reclaim, DE control, etc etc. It would be a great way to get into the game, even competitively so, but also maintain the element of deck customization that gives it a personal feel. Further it would maintain the superiority in options for the players who have bought all the cards, which is important too.
That's my 2 cents on how FFG could get more entry into the aging LCGs. But I'm sure there are still lots of other things they could do outside of new entry packs, such as better exposure/marketing, and more casual friendly playstyles built in, such as multiplayer..