Query composite index range in an efficient way

Hi,

Let's say I have a table (tbl) with two columns: id1, id2.
I have an index on (id1,id2)
And I would like to query the (12;34) - (56;78) range (so it also may contain (12;58), (13;10), (40;80) etc.). With the index this can be done quite efficiently in theory, but I cannot find a way to make this happen. I triy this in the WHERE clause:

WHERE (id1>12 or id1=12 and id2>=34) and (id1<56 or id1=56 and id2<=78)

I created a big enough table (131072 records, and it had also a 3rd field with about 120 character text data).
But Postgres performs a SeqScan. I have analyzed the table before it.
I also tried Row constructors with a Between expression, but in this case Postgres handled the elements of the row independently, and this led to false query result.

What should I write in the Where clause to get Postgres to perform an IndexScan?

I would like to apply this to other datatypes also, not just ints.

Thanks in advance,
Otto